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PREFACIO 





Leonardo liuler (1707—1783), eminente matemático 
del siglo XVLI, nació en Ja ciudad suiza de Basilea. Des- 
de los veinte años vivió en San Petersburgo, Berlín 
y Juego de nuevo en San Petersburgo. Euler jugó un 
papel insigne eu el desarrollo de las matemáticas, la 
mecánica, la física y la técnica. Fue el pionero de las 
investigaciones matemáticas en Rusia. 

En 1758, en las «Memorias de la Acadomia de Ciencias 
de Petersburgo» publicó la demostración de la fórmula 


V-A+C=2 (0.4) 


que onlaza entre sí los números de vértices V, aristas A 
y Caras C de un poliedro convexo arbitrario. 

El folloto que se ofrece al lector está dedicado a la fór- 
mula de Euler (0.1), así como a sus diferentes análogos 
y aplicaciones. Supongamos, por ejemplo, que el plano 
tiene una familia finita de rectas que se intersecan en 
cierto 1úmero de puntos V «vértices» dividiendo el plano 
en C «caras», mientras que las mismas se dividen por los 
vértices en Á «aristas». Entonces resulta que 


V-A+C=14, (0.2) 


Al igual que la fórmula (0.1) es justa para un poliedro 
convexo cualquiera, la fórmula (0.2) es justa para una fa- 
milia de rectas cualquiera sobre el plano y no depende de su 
número ni de la disposición mutua de las mismas. 

En general, lo notable del hecho consiste en que si 
está dada una figura (de cierta clase determinada), como- 
quíera que esté dividida en partes (caras, aristas y vérti- 
ces) que de cierta manera «lindan» unos con otros, la 
suma de signo variable V — A + C, denominada carac- 
torística de Euler de la figura, conserva un valor cons- 
tante. 

En Ja primera parte de dicho folleto ($8 1—7) se calou- 
lan las características de Euler de la recta, ol plano, el 
espacio tridimensional, polígonos de diferentes clases, los 
límites de los poliedros convexos. En Jos $$ 4 y 5 se expo- 
nen las aplicaciones de la característica de Euler con 
arreglo al cálculo del área del polígono y la suma de sus 
ángulos exteriores. 





Di 





En la segunda parte del folleto ($$ 8—12) la caracterís. 
tica de Euler de una figura (por ejemplo, de un polígono) 
se determina axiomálicamente como la «función aditiva» 
de dicha figura. En este sentido ella se parece al área del 
polígono. Para deducir el área de la unión do dos polígo- 
hos es necesario, como se sabe, restar de la suma de $us 
áreas el área de su intersección. Precisamente ésta es la 
propiedad de aditividad del área. Uno de Jos axiomas de 
la característica de Euler exige que ésta tenga una pro- 
picdad análoga. El segundo axioma (el de «normación») 
distingue el área y la característica. La «normación» de 
la primera de estas dos funciones del polígono exige que el 
área del cuadrado unitario sea igual a la unidad. La 
característica de Euler se «norma» de fal manera que 
resulte igual a la unidad en cada polígono convexo. 

En el $ 9 se demuestra la existencia do la caracterís- 
tica de Euler que satisface los axiomas dados, y en el $ 10, 
la equivalencia de sus dos determinaciones diferentes. El 
$ 12 (final) contiene las aplicaciones de la característica 
de Euler a ciertos problemas de geometría combinatoria, 
corriente mueva de las matemáticas, con la cual el Jector 
puede familiarizarse, por ejemplo, en los libros 12), 151, 
16] (las cifras entre corchetes pertenecen a los números 
de los libros en la bibliografía aducida en la pág. 109). 

En el folleto no se dice nada de la invariación Lopo- 
lógica de la característica de Euler y, en general, de su 
papel en la topología. El lector puede obtener datos sobre 
esto en el libro de V.G. Boltianskhi y V.A. Efremó- 
vich [1l, 

Yu. A. Shashkin 
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$ 4. FORMULAS DE EULER PARA LA RECTA 
Y EL PLANO 





La variante más simple de la fórmula de Euler surge al 
dividir la recta L en partes por un conjunto finito de 
puntos. Si se escogen sobre la recta V puntos, éstos la 
dividen en V—1 segmentos y dos rayos, es decir, en V + 1 
partes. Designando el número de dichas partes por A, 
tendremos 

VA=-t, (11) 


Precisamente ésta es la fórmula de Euler para la recta. 
Esta fórmula demuestra que la diferencia V— A es 








2) $) £) 
0) e) Y) 
2) 2) 7) 
Fig. 1 





constante, es decir, no depende del número de puntos 
escogidos ni de su posición, y expresa, por tanto, una 
propiedad de la misma recta. 

Pasemos ahora al plano Q y tratemos de obtener para 
ésto la Tórmula de Euler análoga u la (1.1). Este problema 
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es más complicado e interesante para el plano que para la 
recta: efectivamente, la división se efectúa en este caso 
por una familia finita de rectas situadas sobre el plano 
de maneras diferentes. Por ejemplo, dos rectas pueden 
intersecarse o ser paralelas. Existen cuatro casos de dispo- 
sición mutua de tres rectas, a saber: las Lres rectas son 
paralelas; dos son paralelas, mientras que Ja tercera las 
interseca; cada par de rectas tiene un punto común, pero 
no existe tal punto para las tres; las tres rectas pasan por 
un punto. Los diferentes casos do disposición de las 
cuatro rectas pueden verse en Ja fig. 1; su descripción 
verbal sería dificultosa. Se podría examinar la disposición 
de cinco, seis y más rectas; con el crecimiento del número 
de rectas aumenta rápidamente ol número de diferentes 
formas de disposición. 

Cada familia de rectas divide el plano en partes llama- 
das caras de partición; designaremos su número enn Ja le- 
tra C. Llámanse vértices de partición los puntos de inter- 
sección de dichas rectas, y aristas de partición, las partes 
en las cuales las rectas están partidas por los vértices. 
Designemos con las letras V y A el número de vértices 
y el número de aristas de partición, respectivamente. La 
partición puede no tener ni un solo vértice (entonces 
Y = 0); será exclusivamente en los casos cuando cada 
dos rectas son paralelas. Es natural que las propias 
rectas se consideran aristas de tal partición. 

Resulta que los números V, A y C están enlazados 
entre sí mediante la relación 


V-A+C=1, (1.2) 





Esta es la fórmula de Euler para el plano; olla muestra 
que la suma de signo variable V — A + Cos constante, 
es decir, no depende del número de rectas quo parten el 
plano, ni de su disposición mutua. Por tanto la fórmula 
de Euler expresa la propiedad del propio plano Q. 

Dentostremos la fórmula (1.2) para una partición que 
producen » rectas, haciendo previamente s observa- 
ciones. 

Primero, en el caso cuando la partición no tiene vórti- 
ces, la fórmula (1.2) es ovidente, puesto que entonces 
V=0, A=n y C=n+1. 

Segundo, «demostremos el signiente lema, útil tam- 
bién para otros casos. 
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temas 1 Si sobre el plano está dado un número finito de 
rectas, se puede trazar una nueva recta que no sea paralela 
a ninguna de las dadas. 

DEMOSTK 'N. Efectivamente, sea que están dadas las 
rectas £,, . . ., Em y sea también que O es un punto cual- 
quiera sobre la recta £,. Tracemos por el punto O la recta 
L'liL; (1-2, ..., m), y supongamos que q; designa el 
ángulo entre las rectas L, y £; pudiendo considerar que 
0< p< 90”. Si q; = 0 para todos ¿, es decir, si todas 
las rectas dadas son paralelas entre sí, la incógnita será 
una recta cualquiera no paralela a L,. En caso contrario 
elijamos entre dichos ángulos el mínimo positivo; por 
ejemplo, (pa. La recta L£ que pasa por el punto O y forma, 
respecto a £,, un ángulo positivo menor que q, es la 
incógnita. El lema L está demostrado. 

Tercero, para demostrar la fórmula (1.2) tenemos que 
hallar las expresiones de dos de las tres magnitudes V, 
A y C, suponiendo que la tercera magnitud es conocida. 
Sea que se conoce el número de vértices V (y, natural- 
mento, el número de rectas r). Resulta, no obstante, que 
los números € y A no se determinan univocamente por los 
números n y V. Por ejemplo, las particiones c) y g) 
(fig. 1) tienea un número igual de vérlices Y = 4, pero 
diferentes números de caras y aristas. Observando dichas 
particiones se puede notar que éstas so diferencian en Ja 
«estructura» de Jos vértices: en la partición c) por cada 
vértice pasan dos rectas, mientras que en Ja partición g) 
hay un vértice, porel cual pasan tres rectas. A fin de con- 
siderar estu diferencia introduzcamos la definición si- 
guiente. Llamemos grado de un vértice de partición al núme- 
ro de rectas de una familia dada que pasan por él. Por 
consiguiente, el grado de cualquier vértice es un número 
natural no menor de dos. Es natural esperar que Jos nú- 
meros € y A se determinen si se consideran dados, además, 
de » y V, los grados do todos los vértices. Veremos que 
vsto realmente es así. 

KRealizaremos el cálculo de aristas y caras de parti- 
ción por el método de la recta «móvil». 

Supongamos que L,, ..., E, son las rectas dadas 
Y Aj +. + Ay. los vérlicos de partición (lig. 2; en dicha 
figura n = 5 y V = 7). Tracemos por cada par de vértices 
una recta auxiliar; designemos dichas rectas por Mi, ..., 

«y My. Entre ellas figuran, por supuesto, todas las rec- 
las dadas Ly, ..-, Ln. (En la fig. 2 no ostán dibujadas 
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las rectas auxiliares esnperfluas», os decir, las que difio- 
ren de las rectas L;, ..., Ly, a fin do no recargarla; 
el lector comprobará que las mismas deberian trazarse por 
los paros de puntos 4,4; Az4s, Lady Ay, y dado.) 
Ahora, valiéndonos del lema Í, tracemos la recta auyiliar 











ig. 2 





L, no paralela a ninguna de las rectas My. -., M;.Supon 
gamos que la recta Ly está situada, primero, horizontal- 
mente y, sogundo, «por debajo» de los vértices Ay, -.. 
«++» Ay. De aquí se desprende que para cada par de 
vértices A, y Aysus distancias de la recta £, son diferon- 
tos *). Posteriormente este hecho se expresará mediante 
las palabras «todos los vértices se encuentran a diferente 
altura», sobrentendiendo su altura sobre ol nivel de la 
recta Lp. Supongamos que el número del vértice corrus- 
ponde al orden de crecimiento do Ja altura, es decir, que 
A, es el vértice más bajo, A, so encuentra más arriba 
que A,, pero más bajo que Ay, ete. y, finalmente, que Ay 
es el vértico superior, 

La rocta «móvil» L estará situada horizontalmente, 
coincidiendo en su posición inicial con la rocta L, y subien- 
do luego a partir de ésta porel plano. La recta L puede 
utilizarse para el cálculo de las aristas de partición: 
puesto que se interseca con las rectas £;, ..., Lp 
cada una de ellas en un punto particular, en la po: 














*) Realmente, si 4, y Ay se hallan a igual 
distancia de la recta Lp, la recta que pasa por dichos vértices Ferá 
paralela a Lo. Sin embargo, tal hecho no puede existir por el tra 
zado de La. 
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inicial ella encuentra n aristas. Ahora hagamos subir la 
recta L por el plano paralelamente a sí misma, Hasta el 
momento de encontrarse con el vértice más bajo Ay 
el número de aristas intersecadas por ésta se mantiene 
invariable e igual a n. Al pasar por el vértice A,, dicho 
número ha de variar: aparecerán nuevas aristas cuyo 
número os igual al grado a, del vértice A,. Por eso el 
número total de aristas que la recta L encuentra hasta el 
momento dado será igual a n +, y se mantendrá así 
hasta el encuentro con el vértice siguiente Ay. Si ol grado 
de este último es a,, entonces, una vez que L pase por Ap, 
el número do aristas ya encontradas para este momento 
aumentará do nuevo y será igual a n + %, + %g, ele. Por 
Sin, después de pasar por el último vértice, el más alto, Ay 
con el grado ay. dicho número será igual an + Qi + 
+47 +... + 0%. Así pues, el número total de aristas 
de parlición será igual a 


A=n+ a +0 +... +0v 
o bien, escribiéndolo más brevemente, 


y 
A=n+ ay. (1.3) 
2 


Ballaremos el número de caras de partición de la ma- 
nera siguiente: la recta L se parte, en la posición inicial, 
por las rectas £,, . .., L, en n + 1 partes; cada una de 
estas partes se encuentra en la cara de partición que le 
corresponde, «contando» también dicha cara. Por lo tanto, 
la recta L encuentra en la posición inicial n + 1 caras 
y este número no varía hasta que ésta no suba hasta el 
vértico A,. Una vez pasado el vértice A,, aparecen, como 
hemos visto, nuevas aristas cuyo número es a,. Está claro 
que el número de caras nuovas encontradas en este caso 
por la recta L será igual a a, — 1 *). Por oso el número 
total de caras encontradas hasta este momento será igual 
au 14 n | 0, — 4. Dospués do pasar por el vértice Az 
este número lotal aumenta en a, — 1, eto; finalmente, 
cuando L interseque ol vértice más alto Ay, el último, el 
número total de caras aumentará en ay — 1. Por eso 


C=a+ la — + (0-04... + (0910 





*) ¡Dichas caras nuevas están encerradas entro 
2, aristas nuevas 
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o bien 
y y y 

C=1+n4 Y) (4,1) =1 404) a, Y 1 
a > pS 


se 
=44+n—V4 Y) a. (1.4) 
fl 


sí 
Aquí 2 1 designa la suma de las unidades lomada por 
1 


todos los vértices de partición y por eso igual a V. 
Así pues, hemos expresado el número de arislas yel 
número de caras a través del número de vértices y sus 








Fig. 3 





grados. De las fórmulas (1.3) y (1.4) se ve, entro tanto, 
que los números A y C dependen sólo de la suma de grados 
y ho dependen, por ejemplo, del orden on que aparecen. 
Ahora a partir de (1.3) y (1.4) se obtiene inmediatamente 
la fórmula de Euler: 
Y Y 
V-A+C=V—n— Y tn V ¡1Nq=t. 
de det 
Notemos que la demostración de dicha fórmula puede 
simplificarse si no se trata de obtener la expresión explí- 
cita para los números A y C. A saber: sea que todos los 
vértices de partición se encuentran dentro de una banda 
horizonta] cuyo ancho es H (fig. 3). Designemos por 
L (0) el límite inferior de dicha banda, es decir, la 
recta L en su posición inicial, por L (H), el límite superior 
de la banda, es decir, la recta L en su posición final, 
y por £ (h), la recta L situada a una distancia h de L (0). 
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Sea que d (%) designa el número de aristas ya encontradas 
por la recta L en movimiento hasta el momento de ocupar 
la posición 2 (4); um sentido análogo tienen las designa- 
ciones Y (1) y G (1). Los valores de A (4), V (1) y CM) 
varían en función de h; tenemos que demostrar que su 
suma de signo variable S (4) = V (») — A (1) + C(h)se 
torna igua) a 1 para kh = HH. Si h= 0, entonces, como 
hemos visto, V (4) = V (0) A (0) =m, 0 (0) = 
== 1 + n, siendo por eso S (0) = 1. Al pasar la rocta L 
por el vértico 4¿, el número Á (h) aumenta en a, C (h) 
aumenta en ; — 1 y V (h) aumenta en 1, por eso S (k) no 
varía su valo particular, S (H) = 1, lo que había 
que demostrar. 

















PROBLEMAS 





1. Demuéstreso que para cualquier partición de una recta 
por un número finito V de puntos, la suma V + A es impar. 

2. Deruéstrese que para cualquier partición del plano por un 
número finito de rectas, la suma V + A + € es impar. 

3. Se dice que las rectas sobre un plano se hallan en posición 
general, si ningunas dos de ellas son paralelas y ningunas tres tie- 
hen un punto común. Denméstrese que para cualquier número natu- 
tal n existen sobre el plano n rectas de posición general. 

4. Pruébeso que si la partición del plano se realiza por n rectas 
de posición general, 


Ama, Cin LD, 


5. Demuéstrese la fórmula de Euler (1.2) por el método de la 
il, suponiendo quo ésta es paralela a una o varias rectas 





de la familia. 

6. Demuéstroso la fórmula do Euler para una familia de rectas 
do posición general por el métado de inducción matemática respecto 
nu] número de rectas. 

7. Una figura plana se denomina limitada (acotada) si se en- 
enentra dontro de un círculo de cierto radio (tal vez, muy grande) 
y no limitada (no acotada), en caso contrario. Hállese el número de 
aristas limitadas Ay (es decir, segmentos) y el de arístas no limita- 
das As (os decir, rayos), así como el número de caras Jimitadas C, 
y eUde coras no limitadas C, para la partición de un plano, que 
liene vértices, Mruébese que 


V—A+C,=1. 





8. Está claro que la partición de un plano siempre tione caras 
y pe no limitadas, ¿Cuándo tiene caras limitadas (aristas limi- 
ladas)? 
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$ 2. ¿QUÉ ES LA CARACTERÍSTICA DIE EULER? 





Las fórmulas de Euler para la recla y el plano demos- 
tradas en el $ 1 son una manifestación del siguiente hecho 
notablo general. Supongamos que Y es una figura partida 
de cierta manera en partes que hemos de Jlamar vértices, 
aristas y caras. Denotemos el número de vértices, el de 
aristas y el de caras de partición por V, Á y €, respectiva- 
mente. Para todos los elementos de partición se utilizará 
también el nombre unificado células, es decir, en voz de 
las palabras «aristas, caras y vértices de partición» dire- 
mos brevemente «células de partición». Resulta quo, 
independientemente del método de partición de la figu- 
ra OD en células, la suma de signo variable Y — A + C 
conserva el valor constante o bien, en otras palabras, es 
invariante respecto al método de partición, Dicha suma 
se denomina característica de Euler de la figura y se 
dosigna por la letra griega x (ji). Por consiguiente, por 
definición, 






1 (0) =V—-A+C, 

Como se ha mostrado antes, la característica de Euler 
para la recta es igual a — 1, y para el plano, a 1 

En la suma de signo variable Y — A -+ C que deter- 
mina la característica de Euler el orden de los sumandos 
no es casual: depende de la dimensión de las células que 
corresponden a dichos sumandos. lin otras palabras, 
V designa el número de células de partición de dimensión 
nula; A, el número de células unidimensionales y C, el de 
bidimensionales. Señalemos que las células! do dimensión 
nula (o vérticos) son puntos, las células unidimensionalos 
(o aristas) son, las más de las veces, segmentos roctilíneos, 
y las células bidimensionales (caras), polígonos convexos, 

La determinación de la característica de Euler aquí 
dada necesita de una precisión: hay que indicar además 
qué clases de figuras exponemos al examen, qué se entien- 
de por células en cada caso concreto y, por fin, cómo se 
determina la partición de la figura en células, os docir, 
cómo «hacen contacto» entre sí las diferentes células. 
A estos problemas está dedicado casi todo el $ 2. 

Así pues, consideremos ciertas clases de figuras, para 
las cuales es posible determinar la característica de 
Euer. 
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Sean Aj, --., «4, tliferentes puntos sobre el plano. 
La línea quebrada no cerrada con vértices en dichos puntos 
se define como el conjunto de segmentos rectilíneos 4,4 ¿, 
Azdy +.» An-iAn llamados aristas de la misma. Si 
ni 3 y los vértices primero y último coinciden (es decir, 
A, = A), mientras que los demás son diferentes, la que- 
brada se denomina cerrada, Se consideran adyacentes dos 
aristas de la quebrada que tienen un vértice común. La 





val ps 
á A ll. 
a) b) e) 
a) e) ft) 
Fig. 4 





quebrada (cerrada o no) se denomina simple si ningunas 
dos de las aristas no contiguas tienen puntos comunes. 
Llamemos contorno a una quebrada cerrada simple. 

Está claro que la característica de Euler y (1) = V — 
—A es igual a 1 para la quebrada no cerrada L y a O para 
la cerrada. Es fácil comprobar también que x (L) no va- 
ría, si so interpone un número arbitrario m do vértices 
nuevos dentro de alguna arista, partiéndola así en aristas 
nuevas, cuya cantidad es m + 1 o, por lo contrario, si 
so substituyen por una varias aristas consecutivas que se 
encuentran sobre una recta. 

Llámase grafo a la figura G que consta de un número 
finito de vértices (situados sobre el plano o en el espacio) 
y do segmentos rectilíneos que unen algunos pares de 
vértices. Dichos segmentos se denominan aristas del grafo. 
Está claro que, en particular, toda quebrada es un grafo. 
La característica de Euler del grafo es la diferencia V — A; 


17 








es invariante en cl mismo sentido que para la quobrada. 
Puede suceder que el grafo G no tenga aristas, sino «que 
disponga sólo de n vértices; en este caso y (6) =nm. 
Ejemplos de grafos se exponen en la fig. 4; sus vérticos 
están marcados con pequeños círculos claros. De la figura 
se desprende que algunas aristas pueden toner puntos de 
intersección «superfluos», los cuales no son vértices, El 





2) ») 
Fig. 5 








lector comprobará que las caractorísticas de Euler de los 
gratos a), b),c), d), e), [) en dicha figura son iguales a —1, 
—2, 4, 0, —5, 2, respectivamente. 

Llámase grado del vértico de wn grafo al número de 
aristas que unen éste a otros vértices. lin la fig. 4, por 
ejemplo, los vértices v, y vz del grafo a) tienen el grado 34 
los grados de sus otros vértices son iguales a 2. El gra- 
fo c) tiene dos vértices con grado 0 (precisamente, 1, y 109) 
y cuatro vértices con grado 1. El grado do cada vértice del 
grafo b) es igual a 3, y del grafo e), igual a 4. Los vértices 
con grado O se denominan también aislados. 

El grafo se denomina conezo si cualesquiera dos de sus 
vértices pueden ser unidos por una quebrada no cerrada 
que consta de las aristas del grafo. 

Se dice que el grafo encaja en el plano si éste puede tra» 
zarse sobre el plano de tal manera que Jas aristas se inter- 
sequen sólo en los vértices. Así es, por ejemplo, el gra- 
fo a) representado en la fig. 5 (el ilamado grafo completo 
con cuatro vértices), puesto que se puedo «volver a trazarlo» 
20326 
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de manera que desaparezcan las intersecciones superíluas 
de las aristas (fig. 5, 6). Por cierlo que durante esta opura- 
ción hemos lenido que substituir una arista del grafo por 
dos aristas e introducir un vértico nuevo. Se suele consi- 
derar que en este caso el grafo «no ha variado», por lo 
menos, su característica de Euler ha conservado su valor. 
Preste además atención al hecho de que en la fig. 4, b) 
está representado «cl mismo» gralo que en la fig. 5, a), 
pero sin intersecciones superíluas de las aristas y sin 
introducir vértices nuevos. En general, todos los grafos de 
la fig. 4 menos el e) encajan en el plano. Por otro lado, el 
grato e) (llamado grafo completo con cinco vértices) no 
encaja en el plano, aun cuando se introducen vértices 
nuevos (véase el problema 13). 

Es interesante señalar que cada gralo puede siluarse en 
el espacio sin intersección superflua de las aristas, Demos- 
trémoslo, Sea que el grafo G tiene V vértices y A aristas. 
Tomemos en el espacio un «libro con A hojas» (fig. 6, dondo 
A = 4) señalando en su «lomo» V puntos (vértices del gra- 
lo). A cada una delas A aristas del grafo le ponemos en 
correspondencia su hoja del libro dibujando en ésta dicha 
arista en forma de una quebrada que consta de dos seg- 
mentos. Está claro que no hay intersecciones superlluas 
de las aristas; por cierto que hemos tenido que substituir 
cada arista por dos nuevas y un vértice nuevo. Notemos, 
Sin demostración, que cada grafo puede situarse en el 
espacio sin introducir nuevos vértices y sin quebrar las 
artistas. 

Pasemos ahora a la siguiente clase de figuras, polígonos 
planos, examinando primero los convéxos que son los 
más simples de éstos. 

Cada recta divide el plano en dos semiplanos. Con esto 
se supono que la propia recta se encuentra en cada uno do 
ellos. En otras palabras, suponemos que ambos semiplanos 
son cerrados, Llámase polígono convezo a la intersección 
de un número finito de semiplanos a condición de que 
ésta, primero, esté limitada, es decir, se encuentra dentro 
de un círculo de radio finito, y segundo, soa bidimen- 
sional, o sea contiene un círculo con un radio que difiere 
de cero (fig. 7). La última exigencia es equivalente a que 
el polígono convexo no se encuentre sobre ninguna 
recta. 

Delinamos ahora el polígono en general (no obligato- 
riamente convexo). 
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Llámase polígono a la figura plana M que consta del 
conjunto de un número finito de polígonos convexos de tal 
manera que se cumplen las dos condiciones siguien- 
tes: 

1) dos polígonos convexos cualesquiera no tienen en 
absoluto puntos comunes, tienen sólo un vértice común, 
o tienen un lado común; 

2) la figura M es co- 
neza, es decir, cualesquie- 
ra dos puntos de ésta 
pueden unirse por una 
quebrada no cerrada que 
se encuentra por entero 
en M. 

La última condición 
significa que el polígono a 
no se divide en pedazos Pig. 7 
aislados no enlazados en- 
tro sí. 

Do esta dofinición se desprende claramente qué debe 
comprenderse por partición del polígono M4 on células, 
a saber: llamaremos caras de partición a aquellos polígo- 
nos convexos, de los cuales está compuesto el polígono M; 
aristas de partición, a los lados de dichos polígonos 
convexos, y vértices de partición, a sus vértices. La fig. 8 
ofrece ejemplos de polígonos y sus particiones. Está claro 
que cada polígono admite diferentes representaciones en 
forma de la unión de polígonos convexos y tione por eso 
diferentes particiones. 

Ahora adquiere un sentido exacto la noción de la 
característica de Euler del polígono. En el párrafo siguien- 
te será domostrado que ésta no dopende de la colección del 
procedimiento de partición. 

Es natural distinguir ontre los puntos de un polígono 
los interiores y los de frontera. El punto de un polígono se 
denomina interior si se puede indicar un círculo de cierto 
radio (aunque sea muy pequeño) con su centro en dicho 
punto y que ostá enteramente en el polígono. El punto de 
un polígono se Jlama de frontera si un círculo de cualquier 
radio con su centro on dicho punto conticne puntos del 
propio polígono y puntos de su complemento respecto al 
plano (es decir, puntos del plano que no pertenecen al 
polígono). En la fig, 9, los puntos A y B son puntos inte- 
riores del polígono, C y D, de frontera, E y F, puntos del 
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complemento. La colección de todos los puntos de frontera 
de un polígono se denomina frontera del mismo. 
Demostremos que la frontera del polígono M es la unión 
de un número finito de contornos. Dicha frontera es el gra- 
fo G. Mostremos primeramente que cada vértice de este 



























































Fig. 8 





grafo tieno un grado par. Efectivamento, sea A el vértice 
del grafo G. Tracemos una circunferencia con el centro en 
el punto A de un radio tan pequeño que interseque sólo 
aquellas aristas del grafo que salen de A. Sean Ay, Az, . + 
+... ., An los puntos consecutivos de intersección de la 
circunferencia con dichas aristas (fig. 10). Desplacémonos 
por la circunferencia desde el punto A, hacia el punto Ay. 
luego hacia el Az, etc. Saliendo del punto A, salimos 
también del polígono M a su complemento, y pasando 
por el punto A, entramos, contrariamente, en el polígono. 
Dado que al pasar por el último punto A, entramos de 
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nuevo en M, mientras que las entradas y las salidas se 
alternan, el número n tiene que ser par. 

Ahora vamos a desplazarnos por las arislas del grafo 
comenzando desde algún vértice y sin pasar ninguna arista 
dos veces. Puesto que todos los vértices tienen los grados 








Fig. 10 








pares, ontrando en cualquier vértice, siempre tenemos la 
posibilidad de salir de él. Por otro lado, ya que el número 
de aristas y vértices del grafo G es finito, tenemos que 
dar en tal vértice donde ya hemos estado antes. Así se 
obtiene un contorno. Suprimamos el contorno obtenido 
en el grafo G. El grafo nuevo volverá a toner sólo vértices 
con grados pares. Por eso, repitiendo varias veces el 
recorrido señalado, representaremos todo el grafo G, es 
decir, la frontera del polígono M, en forma de unión de 
un número finito de contornos, lo cual era necesario 
demostrar. 

Un polígono se denomina simple si su frontera consta 
de un solo contorno. Así son, por ejemplo, todos los polí- 
gonos convexos, así como el polígono bh) en la fig. 8. Se 
podría demostrar (no lo hacemos) que el complemento de 
un polígono simple (respecto al plano) es conexo. Poseen 
dicha propiedad no sólo los polígonos simples (véase, por 
ejemplo, la fig. 8, c). 

Si el complemento de un polígono es inconexo, éste 
constará de varios fragmentos conexos llamados componen - 
tes (fig. 8, d, e, f, g). Un componente siempre es ilimitado; 


2 





todos los demás son limitados. A estos últimos compo- 
nentes los llamaremos huecos. 

Demostremos que cada hueco F, junto con su frontera, es 
un polígono. Con-este propósito basta comprobar que pue- 
de sor presentado'en forma de unión de polígonos convexos. 
Tracemos rectas por todos los segmentos que se encuentran 
dentro de la frontera del hueco / 
(fig. 11). En esto caso se produce 
cierta partición de todo el plano. 
Todas las caras limitadas de dicha 
partición son polígonos convexos. 
Queda señalar que todos los pun- 
tos interiores de cada uno de di 
chos polígonos se encuentran ente- 
ramente en el hueco F o en su 
complemento y, por consiguien- 
te, el hueco F (junto con su fron- 
tora) esigual a la inión de los po- 
Jígonos de la primera de esas dos 
clases, lo cual era necesario de- 
mostrar. 

El hueco de un polígono se 
denomina simple si su frontera 
es un contorno. En los tres párralos siguientes ($$ 3, 4 
y 5) se examinarán sólo los polígonos simples, así como 
los que se obtienen a partir de éstos «recortando» un 
número finito de huecos simples. Con esto se excluyen del 
examen, en particular, los polígonos c), f), g) en la fig. 8. 

Hagamos una observación que se refiere a la división 
del polígono M en células. A voces resulta más cómodo 
considerar caras de partición los polígonos convexos 
abiertos que constituyen el polígono M (cs decir, sin sus 
fronteras), y aristas de partición, los lados abiertos de 
dichos polígonos convexos (sin sus extremos). En virtud 
de este punto de vista, las diferentes células de partición 
no tienen puntos comunes. Utilizaremos la división en 
este sentido sólo una vez, en el $ 7 (p. 53). 





Pig. 11 





PROBLEMA 








9. Sox dada una partición 


tracia del plano por un número 
finito de rectas. Y sea 37 lam 


ón de todas sus caras limiladas. 
Demuéstrese que la figura Mes conexa y por eso es un polígono 
Demuéstrese que el polígono M7 es o ngual a la unión de dos 
polígonos simples que tienen el único punto común. 
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$ 3, CARACTERÍSTICA EULERIANA DE LOS 
POLIGONOS 





Pasamos al cálculo de la característica enleriana do los 
polígonos basado en el empleo del método de la recta 
móvi). En relación con esto a lo Jargo de todo el $ 3 se 
supondrá que los vértices de partición del polígono se 
encuentran a diferente altura. Al ignal que antes, esto 
puede lograrse valiéndose del lema 1. 

Consideremos primeramente el caso de un polígono 
simplc. Introduzcamos la clasificación siguiente de sus 
vértices. Llamemos al vértice v saliente hacia arriba, si el 
ángulo interior del polígono en dicho vértico es menor 
que x (posteriormente todos los ángulos se miden en radía- 
mes) y si ambos vértices adyacentes a éste se encuentran 
por debajo de v. Llamemos al vértice w entrante hacia aba- 
jo, si el ángulo interior en dicho vértice es mayor que x 
y si ambos vértices adyacentes a éste se encuentran por 
encima de 20. Llamaremos especiales a los vértices de estas 
dos clases, y a todos los demás vértices del polígono, 
corrientes. El motivo de la elección de dichos nombres se 
aclarará más adelante. En la fig. 12 sobresalen hacia 
arriba Jos vértices v, y va, ponetra hacia abajo el vértice va; 
los otros seis vértices son corrientes. Sea a el número de 
vértices que sobresalen hacia arriba, y f, ol número de 
vértices que penetran hacia abajo. 

LEMA 2. Para cada polígono simple, cuyos vértices se 
encuentran a diferente altura, es justa la igualdad siguiente: 


a—P=1 64) 


DEMUSTRACION. Apliquemos la inducción respecto al 
número do lados del polígono. Para los triángulos la 
igualdad (3.1) es evidente, puesto que cada triángulo tiene 
un vértice saliente hacia arriba *) y no tiene ningún otro 
vértice especial. Señalemos que esto es válido también 
para todos los polígonos convexos. Demostromos la 
igualdad (3.1) para un polígono simple M que tiene n 
lados suponiendo que ésta ya está demostrada para todos 
los polígonos simples con un número do lados menor de r. 


*% Kecuérdese que todos las vértices se en 
cuentran a diferente altura, 
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Nolemos previamente que cada polígono simple M puede 
dividirse por una diagonal que se encuentra dentro de M 
en dos polígonos simples, cada uno de los cuales tiene un 
número de lados menor que M. Efectivamente, sea A 
el vértice más bajo del polígono M, mientras que 3 y C, 
los vértices adyacentes a 6] (fig. 13). Unamos los puntos B' 
y C por una diagonal. Si tanto sobre el segmento BC como 
dentro del triángulo ABC no hay otros vértices del polí- 








A 
Fig. 12 Fig. 13 Fig. 14 








gono M, la diagonal BC nos da la partición necesaria. 
Pero si tales vértices existen, tomemos el más bajo de 
ellos; supongamos que sea el punto D. En este caso la 
partición necesaria del polígono MY se da por su dia- 
gonal AD. 

Volvamos a la demostración de la igualdad (3.1). 
Supongamos que Ja diagonal AB divide M en dos polígo- 
nos simples MM, y M, y es, por tanto, su lado común 
(fig. 14). Supongamos primeramente, a fin de facilitar 
la demostración, qne el segmento AB ostá situado verti- 
calmente, designando por Á su extremo inferior y por B, 
el extromo superior; más adelante se indicará cómo hay 
que variar la demostración, si dicha condición no se 
emmple. Sea, además, que el polígono M, hace contacto 
con AB a la izquierda, y el polígono M.,, a la derecha. 

Si los puntos A y 2 son los vértices adyacentes de cada 
uno de los polígonos M, y M,, entonces designemos por € 
el vértice del polígono Af, que es el segundo adyacente 
a A, y por E et segundo vértice de éste que es el segundo 
adyacente a 8. Un sentido análogo tienen las anotaciones 
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D y F para los vértices del polígono 37, (fig. 14). Son 
posibles, no obstante, los casos «exclusivos», cuando los 
puntos Á y B (o uno de ellos) no son vértices de uno de los 
polígonos M, y Ma (los polígonos 4) en la fig. 15 y 5) de 
la fig. 16). En estos casos las designaciones están mostra- 
das en las figuras. Puede suceder también que C =£ 
o bien D =F, 

Asignemos el número f (v) a cada vértice » del polígo- 
no M según la regla siguiente: 


1 si Y sobresale hacia arriba, 
1(0)=% —1 si v penetra hacia abajo, 
0 en los demás casos. 


Esto quiere decir que determinamos la función f en los 
vértices del polígono M. Por ejemplo, en la fig. 14 dicha 
función toma el valor de 1 en los vértices £ y F, el valor 
de —1 en los vértices A y B y el valor de O en todos los 
demás vértices. Determinemos las funciones f, y f, en 
los vértices de los polígonos M, y M, ateniéndonos 
a la regla de determinación de f en los vértices de M. 
Los índices 1 y 2 de f, y f, muestran precisamente que 
dichas funciones corresponden a los polígonos M, y My. 
En el caso cuando, por ejemplo, el punto A no es un vértice 
del polígono M,, nosotros consideramos, no obstante, 
según la determinación f, (4) =0. Por tanto, las fun- 
ciones /, y f, están determinadas obligatoriamente también 
en los puntos 4 y B. Es fácil ver que si ves un vértico del 
polígono M, diferonte de los puntos A y B, entonces 
1, (0) =f (v); por analogía, f. (v) =f (v) para todos los 
vértices y del polígono M, que difieren de 4 y de B. 

Ahora podemos volver a escribir la igualdad (3.1) que 
se necesita demostrar de la manera siguiente: 

2/ (0) = 1, (3.2) 
donde la adición se extiende a todos los vértices uy del 
polígono M. Dado que cada uno de los polígonos M, y Ma 
ticne un número de vértices menor de n, entonces, con- 
forme a la suposición de inducción, para el primero de 
ellos, se cumple la igualdad siguiente: 


21, (0) =1, (3.3) 
y para el segundo, la igualdad 
Bf, (0) =4, (3.4) 
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dondo las sumas se toman respecto a todos los vérticos 
de M, y Ma, respectivamente. Sumemos término a lér- 
mino las igualdades (3.3) y (3.4) y añadamos a ambos 
miembros sumandos iguales; como resultado tenemos lo 
siguiente: 


DM A(0-1(8)+ Y 1, (0) —/.(4)— 
— BH + (8)=2— 11 (4) —1,(8) 12 (4) — 
— Sa (B)4 (4) 4-1(8). (3.5) 


El primer miembro de la igualdad (3.5) es ignal a 2f (0), 
es decir, a la suma de los valores de la función f respecto 
a todos los vértices del polígono M. Por eso, para domos- 
trar la igualdad (3.2), basta establecer que 


LAA) + 1148) + 12 (4) + 1 (B) — 


—1 (4) —1(B) =1. (3.6) 

Demostraremos que 
Li (4) +1, (4) —F(4) =0, (3.7) 
1, (8) +12 (8) —1(B) = 1, (3.8) 


de donde en seguida se desprende (3.6) y a la vez la justeza 
del lema 2 

Sea q, el valor del ángulo BAC, q, el valor del ángu- 
lo BAD (fig. 14 6 15). Convengamos en contar ambos ángu- 
los a partir dol segmento AB en dirección positiva, es de- 
cir, en dirección contraria a la de la manecilla del reloj, lo 
cual da quo q, < 2. Dado que el segmento AB (monos 
sus extremos) se encuentra dentro del polígono M, los 
valores O y 2 n de los ángulos q, y q, están «prohibidos». 
Ahora, como todos los vértices del polígono se encuen- 
tran a diferente altura, también estarán «prohibidos» para 
dichos ángulos los valores 1/2 y 3/2. Por tanto para 
demostrar la igualdad (3.7) es necesario examinar seis 
casos expuestos en la tabla 4 y mostrados en la fig. 15. 

Consideremos atentamente el primero de estos casos, 
cuando 0 < 41, < 2 < n/2. En este caso los puntos € y D 
se encuentran más arriba del punto A, y el ángulo inte- 
rior CAD del polígono M es mayor que a (su valor es 
igual a 21 — (q. — 91). Por eso el vértice A dol polí- 
gono señalado penetra hacia abajo y, por tanto, f (4) = 
=— 4, Análogamente, ambos puntos B y D se encuen- 
tran más arriba del punto.A- siendo el ángulo interior BAD 
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Tabla 1 

Núm | | 

rodel | besigunidados para los ángulos. ral nc TaCA) 
aso. 

1 [|0<p<4<n2 — 0 5] 

2 [0<q<i/2<9,<3n/2 0 0 "7 

3 [0<q<x1/2<30/2<q, <2n 0 Y 0 

4 n/2< q < qu < 3n/2 o y o 

5 e a ae 0 v o 

6 mic | | o 





del polígono mayor que x (su valor es igual a 21 — 
— 5). Por eso el vértice A del polígono M4, entra hacia 
abajo y, por consiguiente, f, (4) = — 1. Por otro lado, 














ambos vértices £ y C del polígono M, se encuentran más 
arriba que sn vértice A, y, además, su ángulo interior 
BAC es menor que xx (su valor es igual a q). Por eso ol vér- 
lice A es corriente para M, y, por tanto, f, (4) =0. 
Así pues, la igualdad (3.7) se satisface para este primer 
caso. 
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Los valores de las funciones f (4), $, (4) y f, (4) en los 
otros cinco casos se exponen en la tabla 1. De ésta se 
desprende que la igualdad (3.7) siempre se cumple. 

Sea 1, el valor del ángulo ABF, wpa, el valor del ángu- 
lo ABE (figs. 14 ó 16). Dichos ángulos con los vértices en 





E 8 
E 
E F 
F F 
Á A 
A 
Y 2) 3) 
; 
£ 8 
E F 
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Fig. 16 





el punto B se cuentan a partir del segmento B4 en sentido 
positivo. Por eso p, < pz. Al igual que antes, los valo- 
res 0, 1/2, 310/2 y 21 están prohibidos para dichos ángulos. 
Por tanto, para demostrar la igualdad (3.8) es necesario 
examinar Jos seis casos representados en la fig. 16. Las 
igualdades que entazan los ángulos w, y “p¿ en cada uno 
de estos easos, así como los valores de las funciones 7, f1, 
f¿ en el punto /3 están expuestos en la tabla 2. De la tabla 
se desprende que la igualdad (3.8) siempre es justa. 

Así pues, el lema 2 está demostrado para el caso de la 
posición vertical del segmento AB. Supongamos que este 
segmento forma ahora con la recta vertica] un ángulo o, 


siendo 0< w EA En este caso a cada uno de los ángulos 

















Tabla 2 
Desigualdades para los ángulos sun | hu | uo 
1 [0<p <p <zx2 o v 1 
2 |0< <axa/2< y. <3n/2 0 0 1 
3 [0<p, <a/2< 31/2< Y, < 21] 1 1 1 
4 |12<b1< Y <3n/2 - o Y 
5 |[112<h<312< y, <2n 0 1 0 
6 [31/2<p <p. < 0 1 0 





Qu Par, y ta lo está «prohibido» tomar Jos valores, 2a, 
E +0, + o. Por lo demás la demostración no varía. 


TEOREMA 1. La característica euleriana de un polígono 
simple es igual a 1. 

DEMOSTRACIÓN. Se considera que el polígono está dado 
con cierta partición. Situémoslo de manera que todos los 
vértices de partición estén a diferente altura. Además, 
dicha suposición es poco importante para la justeza del 
teorema. Vamos a numerar los vértices de partición 
Vis » » », Vy en orden de crecimiento de su altura, es decir, 
de tal manera que el vértice v, sea ol más bajo, el vértice va 
se encuentre por encima de v,, etc. De aquí se desprende 
que si una arista de partición une dos vértices oy y Up 
entonces uno de éstos es el extremo superior de la arista, 
y el otro, el inferior. Análogamente, cada arista de parti- 
ción tiene el único vértice más bajo. Sea Ay(¿= 1,.. ., V) 
el número de aristas, para las cuales el punto », sirve de 
extremo inferior, y C,, el número de aristas, para las 
cuales v, sirve del vértice más bajo. Á partir de lo dicho 
está claro que el número total de aristas de partición 





A=A +A +...+Ay (3.9) 
y el número total de caras 
00 HE ón (3.10) 


Hallemos para cada vértice »; la relación entre los 
números A, y C,. Sea M, el polígono formado por todas 
aquellas caras (y aristas), para las cuales el punto v, es el 
vértice más bajo (figs. 17 y 18, donde los polígonos M; 
están sombreados). El polígono M, puede «degenerar», es 
decir, contener no sólo caras y sus lados sino también 
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aristas que no se encuentran dentro de la fromtera de 
alguna cara (tales aristas se muestran on las figs. 17 
y 18 con trazos gruesos). Consideremos tres casos. 











Fig. 48 





4. El punto v, es un vértice corriente del polígono M 
o su punto interior (diremos entonces, para simplificar, 
que v, es un vértice de partición corriente). Como cada 
cara es convexa, en este caso la recta horizontal L que pasa 
ligeramente por encima del vértice v, (recta «móvil») 
interseca el polígono M, por un solo segmento (fig. 17). 
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Por eso 
dot 8.14) 


2. El vértice v, del polígono 4 sale hacia arriba 
(fig. 18, a). Es evidento que en es 


A; =C,=0, (3.12) 


3. El vértice vw; del polígono M entra hacia abajo 
(tig. 18, b, c). En este caso la recta L interseca el polígo- 
no M; por dos segmentos aislados (los cuales pueden 
degonerar on puntos). Por eso 


Ay —C; =2. (3.13) 


Precisamente las igualdades (3.11) —(3.13) dan motivo 
para distinguir los vértices de partición corrientes y espe- 
ciales, 

Vamos a pormenorizar, a fin de hallar la característica 
ouleriana, la suma de signo variable V — A + € respecto 
a los vérLices valiéndonos de las igualdades (3.9) y (3.10): 


x (4) =V—-A+C= 
=(1—A +0) + (1—A2+C3)+.-H1—Ay + Cy). 


Partiendo de las igualdades (3.11)—(3.13), la expresión 
1 — A, +C, esigual a 0 para cada vértice corriente, es 
igual a 1 para cada vértice que sale hacía arriba y cs igual 
a — Í para cada vértice que entra hacia abajo. Por eso 
7 (M) =a—P, o bien, de acuerdo con el lema 2, 
4, (01) =4. El teorema 1 está demostrado. 

coronanto. La característica de Euler de un polígono 
abierto simple (es decir, que tiene suprimidos todos los vérti- 
ces y aristas de frontera) es igual a 1. 

La DemospracióN del corolario parte del teorema 1 y el 
hecho de que la característica euleriana de la frontera de 
un polígono simple es igual a cero. 

TPOREMA 2. La característica de Euler del poligono M que 
tiene n huecos es igual a 1 — nm. 

A continmación se expondrá la demostración de un caso 
particular de dicho teorema. El caso gencral eslará demos- 
trado en el $ 12, Introduzcamos previamente las defini- 
ciones y demostrewos un lema. 

Sea M de nuevo un polígono simple. Llamemos a su 
vérlice v saliente hacia abajo sí el ángulo interior del 
polígono en este vértice es menor que xa y si ambos vérti- 
ces adyacentes del mismo están situados por encima de v. 
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En la fig. 12 Lales son los vértices », y Vs. Llamemos al 
vértice w entrante hacia arriba si el ángulo interior del 
polígono en dicho vértice es mayor que x y siambos vérti- 
ces adyacentes están sítuados por debajo de éste. En 
la fig. 12 tal es el vértice v,. Designemos por y el número 
de vértices de un polígono simple que sale Laca abajo 
y por 5, el número de sus vértices que entran hacia arriba, 

LEMA 9. Para cada polígono simple, todos los vértices del 
cual se encuentran a diferente altura, es justa la igualdad 
siguiente: 


1—5=1, (3.14) 


DEMOSTRACIÓN. Se podría demostrar la igualdad (3.14) 
casi de la misma manera que la (3.1) *), pero es mucho 
más simplo deducir (3.14) a partir de (3.1), lo cual precisa- 
mente hemos de hacer. Supongamos que un punto se mue- 
ve por el contorno del polígono en cierto sentido deter- 
minado, comenzando el movimiento en el vértice más 
bajo v, y supongamos también que recorre de una vez todo 
el contorno y retorna al vértice, subiendo y bajando 
varias veces. Está claro que el número de tramos de 
elevación es igual al de los de bajada. Por Otro lado cada 
elevación comienza en un vértice que sale o entra hacia 
abajo, y cada bajada, en el vértice que sale o entra hacia 
arriba. Por eso el número de tramos de elevación es igual 
a y + $, mientras que el de tramos de bajada, a 8 + a. 
Quiere decir esto que y + p = 5 + a, Jo cual junto con 
(3.1) da (3.14). El lema 3 está demostrado. 

DEMOSTRACIÓN DEL TEOREMA 2. Supondremos que la 
frontera de cada hueco no tiene puntos comunes con el 
contorno exterior del polígono M ni con las fronteras de 
otros huecos. Vamos a numerar todos los vértices de 
partición, al igual que en la demostración del teorema 1, 
en orden de crecimiento de su altura, y pormenoricemos la 
expresión para la característica de Euler y (M) =V — 
— A+C respecto a los vértices: 


VARO =(1—A, + O)... 
«+ (—Ay +Cv). (8.45) 








*) Puede notarse que si cambian las nocionos 
de «arriba» y sabajo», todos los vérlices salientes hacia arriba se 
convierten en salientes hacia abajo, etc. Así la demostración de la 
igualdad (3.14) se obtiene directamente del loma 2. 
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Al igual que antes, se comprucban con facilidad Jos 
dos hechos siguientes; primero, si el vértice de partición 
v¡ es un punto interior del polígono M, el sumando que le 
corresponde es 1 — A; + €; =0; segundo, la suma de 
todos los sumandos del segundo miembro de la igualdad 
(3.15) que corresponden a los vértices do partición que se 
encuentran en el contorno exterior del polígono M es 
igual al. 

Consideremos ahora algún hueco (' y todos los vértices 
de partición que se encuentran en su frontera. Como se ha 
dicho, el hueco C junto con su frontera es un polígono 
simple. Sea que el punto v, considerado como vértice del 
polígono € sale hacia abajo. Entonces, siendo vértice del 
polígono M, dicho punto entra hacia abajo. Por eso, como 
hemos visto on la demostración del teorema 1, 1— 
—A¡+ €; = — 1. Si el vértice 1; del polígono C entra 
hacia arriba, entonces, siendo vértice del polígono M, 
sale hacia arriba, y por eso 1 — A, + C,¿= 1. Para los 
demás vértices del polígono C tenemos 1 — A¿ + €, =0, 
Esto quiere decir que la suma de todos los sumandos del 
segundo miembro de la igualdad (3.15) que corresponden 
al hueco C es igual a 9 — y, mientras que según el lema 
356 — y = —1. Repitiendo este razonamiento para cada 
hueco por separado, tendremos la igualdad y (M) = 1 — 
—n. Así pues, hemos demostrado un caso particular del 
teorema 2, 

Sea la figura A la unión de un número finito de polígo- 
nos que no tienen puntos comunes de dos en dos. Dichos 
polígonos se denominan componentes de la figura A; 
designemos su número por c (4). Luego, sea c* (4) el 
número de componentes de complemento de la figura A 
hasta el plano. Uno de dichos componentes es ilimitado; 
los demás son huecos que pertenecen a uno u olro polígono. 
A partir del teorema 2 se obtiene directamente e siguiente 

COROLARIO. La característica euleriana de la figura A 
es igual a 


1 (4) =0 (4) —c* (4) + 1. (3.16) 





PROBLEMA 





10. Demo 
cualquier part. 


30326 


eso que la suma Y + A + Ca es impar para 
del polígono que tiene n huecos. 





34 


$ 4. CARACTERÍSTICA DE EULER Y SUMA DE LOS 
ÁNGULOS EXTERIORES DE UN POLÍGONO 








En el presente párrafo se mostrará que la característica 
euleriana de un polígono se expresa de una manera muy 
simple, a través de la suma de sus ángulos exteriores. 








Fig. 19 Fig. 20 





Con esto se dará, en particular, una demostración distinta 
del teorema 1. Al igual que antes, comencemos por el caso 
de los polígonos simples. 

Sea M uu polígono simple. Orientarlo significa indicar 
cuál de los dos sentidos posibles de recorrido de su contor- 
no se considera positivo. Corrientemente es el sentido del 
recorrido, para cl cual los puntos interiores del polígono 
quedan a la izquierda (fig. 19). Entonces el sentido opuesto 
será negativo. Puede decirse además que el recorrido del 
contorno en sentido positivo es el movimiento por este 
contorno en dirección contraria a la de las manecillas del 
reloj, Esto está relacionado con el acuerdo antes mencio- 
nado sobre el sentido positivo de conteo de los ángulos. 

Sea M un polígono simple orientado, y supongamos 
que nos movemos por su contorno en sentido positivo. 
Llámase ángulo exterior del polígono en su vértice A el 
ángulo entre la prolongación (en sentido positivo) del 
lado de éste que además termina en el punto A, y el lado del 
polígono que comienza en este punto (fig. 20). Es natural 
considerar el ángulo exterior como medida de giro del 
contorno en el punto A al recorrerlo en sentido positivo. 
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Si, por ejemplo, el ángulo interior en el vérlice Á se apro- 
xima a x, el ángulo exterior se aproxima a 0 y el con 
torno gira poco. En general, cs fácil comprobar que 
entre el ángulo interior q del polígono en su vértice A y el 
ángulo exterior y en el mismo vértice existe la relación 


PH+p=xA (4.1) 


(tomando en consideración el signo del ángulo y). Note- 
mos que los ángulos interiores del polígono siempre se 
consideran positivos. De la fórmula (4.1) se desprende, 
en particular, que el ángulo exterior de) polígono es pogi- 
tivo si, y sólo si el ángulo interior que le corresponde es 
menor que se. 

LEMA 4. Sea M un polígono simple que tiene n lados. 
Entonces la suma de todos sus ángulos interiores es igual 
a (n — 2) x, y la suma Y de todos sus ángulos exteriores es 
igual a 2n independientemente del número de lados. 

El lector conoce, naturalmente, el caso particular de 
este lema que concierne a los polígonos convexos. 

Demostremos la primera afirmación del Jema por 
inducción respecto al número de lados del polígono. 
Ésta es conocida para los triángulos. Admitiéndola co- 
rrecta para todos los polígonos con un número de lados 
menor que », demostrémosla para un polígono con » lados. 
Tracemos en el polígono M una diagonal que lo divide 
en dos polígonos simples M, y M, (véase la demostración 
del lema 2). Sean 0, y n, la suma de los ángulos interio- 
res y el número de lados del polígono 4/,;D, y ny, los 
mismos valores para el polígono M,. Según la supos 
de la inducción tenemos D, = (a, — 2) 1, V, = (na — 
—2) n. Además, es evidente que DP =D, + d, ym+ 
ds Bio Por eso 

= (n,—2)15-(n,—2)2n=(n, +1,—4)1=(0—Wn, 
demostrando con esto la primera afirmación del lema 

Sea q, el ángulo interior del polígono y p;, el ángulo 


exterior que le corresponde, ¿-—— 1, ..., n, entonces 
Q+p. = 1. Por eso 





A 0 e mr Y 





=nx—nu+ 2a =21 
El lema 4 está demostrado, 
se 
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Demostremos ahora la fórmula 
Y =2x (V—A +0) (4.2) 


que enlaza la suma de los ángulos exteriores de un polígono 
simple con su característica de Euler. Aquí utilizamos las 
designaciones del lema 4. 

DEMOSTRACIÓN. Sea M un polígono simple partido on 
caras; a, enalquier ángulo interior de una cara arbitraria; 
Na, la suma de todos los ángulos de este tipo. Entonces 

= Ya + Ya, donde ), designa la suma de todos 
los ángulos a, cuyos vértices se encuentran en la frontera 
del polígono M, y ))», la suma de los demás vértices, es 
decir, aquellos, enyos vértices están dentro de M. 

Sea V, el número de vértices de partición que se encuen- 
tran on la frontera de M, y Va, el número de vértices de 
partición interiores. En este caso V = V, + Vz. La suma 
de los ángulos a alrededor de cada vértice interior es igual 
a 2x1, siendo por eso 2) = 2Vax. A partir de aquí, toman- 
do en consideración la igualdad (4.1), obtendremos la ex- 
presión siguiente para la suma de los ángulos exteriores 
del polígono M: 





Ya Ya ol 
Y=-Y me Y aq =Va— Y mM 
i=1 i=1 ti 
=Va—D as Va—2Z a+ Ya 


=(V,+2V,)—YDa. (4.3) 


Sea m el número de lados (o ángulos) de la cara, para 
la cual este número es máximo, Según el lema 


Sa IC, +20, +... + (m—2)Cm) 1 (44) 


siendo C¿ el número de caras triangulares; Cy, el número 


de caras cuadrangulares; ... Cm, el número de caras m- 
angulares. A partir de (4.3) y (4.4) se desprende que 
Y =[V,+2V,—C,—2C,—. . .—(m—2)Cml nm. (4.5) 


Sea A, el número de aristas de partición que se encuen- 
tran en la frontera del polígono M, y Az, el número de aris 
tas inleriores; entonces A = A, + Az. Mado que cada 
arista interior pertenece a dos caras, y cada arista de fron- 
tera y una, entones sumando las aristas de todas las 
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caras, tendremos 
30, +4C0,¿+... Em, = A, + 2Ag. (4.0) 
De la igualdad evidente 
C=G+C4... + Cm 
se desprendo que 
Cy+20,+... + (m— 2) Cn = 
= (IC+H4C, +... + Mm) 20, + Ca ++. «+Cm) = 
= (30, +40,+... + MCn) — 20. (4.7 


A partir do las igualdades (4.5), (4.7), (4.6), V, = A! 
y A=A, + Az, obtenemos 


Y =[V,+2V,—A,—24,+20+V,—Ajlsn 
o bien 





Y =21 (V—A+0), (4.2) 
lo que precisamente era necesario demostrar. 

Está claro que de la fórmula (4.2) y del lema 4 se des- 
prende de nuevo la afirma- 
ción del teorema 1. 

Sea ahora M un polígono 
con huecos. Vamos a consi- 
derar, para simplificar, que 
la frontera de cada hueco que 
representa un contorno no 
tiene puntos comunes con las 
fronteras de otros huecos ni 
con el contorno exterior del 
polígono M. La orientación 
de éste se da igualmente que 
antes, es decir, se considera 
positivo el sentido de reco- 
rrido de su frontera, para el Fig. 21 
cual los puntos interiores de 
Me quedan a la izquierda. 
Quiere decir esto que el con- 
torno exterior se recorre en dirección contraria a la de las 
manecillas del reloj, mientras que la Irontera de cada hueco, 
siguiendo el sentido de las manecillas de reloj (fig. 21). 
Se conserva también la determinación del ángulo exte- 
rior. Se comprueba con facilidad el hecho siguiente. Si 4 
es el vértice del polígono M que se encuentra en la fron- 
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tera del hueco /"; wp, el ángulo exterior de M on el punto A; 
«w, el ángulo exterior del polígono simple F en cl mismo 
punto, entonces »p = —«. Por ejemplo, en la fig. 21 
DAB es el ángulo exterior del polígono M en el punto 4, 
y EAC,el del polígono F. Dichos ángulos son iguales en 
valor absoluto como verticales. Está claro t mbién que 
son de signos opuestos. Por tanto, la suma de los ángulos 
exteriores de un polígono, tomada por todos los vértices 
de alguno de sus huecos, es igual a —21. Esto quiero 
decir que para el polígono M con n huecos so cumple la 
igualdad Y = 21 (1 — n) también porel teorema 2Y == 
= 251 (M1). So podría demostrar la última igualdad 
independientemente del teorema 2. 





PROBLEMAS 





11. Supongamos que un pentágono simple está partido en 
caras poligonales convexas de tal modo que cada lado del pentágono 
es a la vez el de alguna cara. Demuéstrese que si el número de caras 
es no menor de 5. entonces por lo menos en una de ellas hay un ángu- 
lo >21/5. 

12. Supongamos que un polígono simpie M está dividido en 
polígonos simples M,, . - ., Mp de tal manera que cada dos polí- 
gonos M; y M; no tienen, en absoluto, puntos comunes o su inter- 
sección consta de una quebrada simple no cerrada que se encuentra 
en la frontera de cada uno de ellos. Dichas quebradas pueden dege- 
herar, es decir, ser puntos. Llamemos a los polígonos My, . . ., Mp. 
caras de partición de M. Llamemos vértice de partición interior al 
punto interior del polígono M, que pertenece a tres caras (o a un 
número mayor de éstas). Llamemos vértice de partición de frontera 
a) punto de la frontera de M, que pertenece a dos caras (o a un 
número mayor de éstas). Vamos a llamar aristas de partición a las 
quebradas simples no cerradas que se encuentran en las fronteras 

lo las caras uniendo los vértices de partición. Demuéstrese, valién- 
dose de los razonamientos utilizados en la demostración de la fórmula 
(4.2), que para tal comprensión de la partición es justa la igualdad 
YM =V-A+C=1 

43. Demuéstrese, ut. mdo el resultado del problema 12, 
que un grafo completa con cinco vértices no encaja en el plano. 














$ 5. APLICACIÓN DE LA CARACTERÍSTICA DE 
EULER AL CALCULO DE ÁREAS 





Supongamos que en el plano están trazadas unas rectas 
horizontales de tal manera que la distancia entre cada par 
de rectas vecinas es igual a 1; las rectas verticales están 
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trazadas con la misma condición (fig. 22). Tales rectas 
dividen el plano en cuadrados de lado igual a 1 y que 
tienen, por tanto, un área unitaria. 

El conjunto de vértices de todos los cuadrados se deno- 
mina retículo puntual, y los propios vértices de los cua- 
drados, nudos de dicho retículo. 

Aplicaremos la característica de Euler al cálculo de las 
áreas de los pulígonos, todos los vértices de los cuales se 

































































Fig. 22 








encuentran en los nudos del retículo. Convengamos en lla- 
mar reticulares a tales polígonos. En dicho párrato se 
examinan solamente los polígonos reticulares. 

Si M es un polígono reticular simple, entonces para su 
área S (M) resulta justa la fórmula siguiente: 


SM =i+ 51, (5.1) 


donde i es el número de nudos que se encuentran dentro del 
polígono M; b, el número de nudos que contiene su frontera. 
Por ejemplo, para el polígono M (fig. 23) tenemos ¿ = 13, 


0 = 16, siendo por eso S (M1) =13 + $ — 1 =20. Por 


tanto, el cálculo del área se reduce en este caso al cálculo 
de los nudos del retículo de dos tipos diferentes. La fórmu- 
la (5.1) fue obtenida en 1899 por el matemático austriaco 
G. Pick (1859—h. 1943). 

La DEMOSTRACIÓN de la fórmula de Pick será realizada 
on tros etapas. 

1. Llamemos primitico a un triángulo relicular si den- 
ro de éste y en sus lados no hay nudos del retículo; 
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ejemplos de tales triángulos pueden verse en la fig. 24. 
La primera etapa de la demostración consiste en compro- 
bar el hecho de que el área de cualquier triángulo pri- 
mitivo A es igual a 1/2: 


S(A)=1/2. (5.2) 


Sea ABC un triángulo primitivo (fig. 25), S (ABC) es 
su ároa, AGCE, el rectángulo más pequeño con los vérti- 















































Fig. 24 
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Fig. 25 





ces en los nudos del retículo que contiene el triángulo 
ABC. Soan D y F las bases de las perpendiculares bajadas 
desde el punto B a las rectas AE y CE, respectivamente. 
Introduzcamos las nolacionos siguientes para las longiludes 
de los segmentos: 


lAD|-p. |A£|=q, ¡EF¡=r, |EC|=s. 
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Es evidente que los números p, q, r y s son enteros. la- 
llemos las áreas de Jos triángulos ACE, ABD, BCF y del 
rectángulo BD.£P. Tenemos lo siguiente: 
S(ACE) 22, SABD) <=, 
S(BCF) = “BEA, S(BDEF) -(q—p)r. 
Do aquí 


S (ABC) E. — 17 — MEME (ap) r 


o bien, una vez hecha la simplificación, 
S (ABC)=H (ps gr). (5.3) 


No hemos utilizado todavía la condición de que el 
triángulo ABC es primitivo. Mostremos que si dicha 
condición se cumple, entonces en la fórmula (5.3) ps — 
—qr = 1 y, por consiguiente, la igualdad (5.2) es justa. 
Designemos por N (M) el número de nudos del retículo 
que se encuentran dentro (¡pero no en la frontera!) del 
polígono M, y por N (PQ), el número de nudos que están 
en el segmento PQ y diferentes de sus extremos. Así pues, 
por ejemplo, N (ABC) = N (AB) = N (AC) -= N (BC)= 
=0 (fig. 25). 

Hallemos primeramente el número N (1GC£). Puesto 
que | AZ | =|GC | =q,| AG | = | Cl | >> s, ol rectán- 
gulo AGCE contiene sólo (q +1) (s +1) nudos. De 
éstos 2 (q +1) +2(s+1)—4 nudos se encuentran 
en la frontera del rectángulo, los demás, dentro de éste. 
Por tanto, N (AGCE) = (q + 1) (s +1) —2 (q +: 1) — 
—2 (s +1) + 4 = (q —1) (s—1). Luego, co AC os la 
diagonal del rectángulo AGCE que lo divide en dos trián- 
gulos iguales, y V (4C) =0, 


N(ACE) =F N(AGCE) (0 0 (51) 
Análogamente, 
N(ABD)= + P—=DaA—=D. 





N(BCF)= y —p 1) —=rM. 
N(BDEF)=(4—p—1)(r—1). 
N(BD)-r=1, N(BF)=9—p-4 
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A partir do la figura 25 está claro que 
N (ACE) -= N (ABC) + N (ABD) + N(BCF) + 
+ N (BDEF)I+N (ABIEN (BC) + N (BD) +N (BE)+1, 


donde la unidad eu el segundo miembro corresponde al 
punto 8. Poniendo en esta fórmula los valores hallados de 
los números N (M) para diferentes polígonos M, tenemos 
lo siguiente: 


+ (M-06=0=+F 4-0 1-0+ 
F + (0—P=M(s=r=1)+ 


+(0— 20 0=0+ 1) +(0—p=1) +4 


Después de la simplificación tenemos ps — gr =1, lo 
cual demuestra la fórmula (5.2). 

2. Sea M un polígono reticular simple. Mostremos que 
éste puede ser dividido en triángulos primitivos, Puesto que 
el polígono siempre se supone dado en forma de partición 
en polígonos convexos, mientras que cada polígono reti- 
cular convexo se parle on triángulos reticulares, resta 
mostrar que cada triángulo reticular puede dividirse en 
otros primitivos. Supongamos que dentro de A o en su 
frontera hay nudos del retículo. Unamos algún nudo inte- 
rior a todos los vértices del triángulo A o algún nudo que 
está en un lado de A, a su vértice opuesto. Entonces se 
obtiene la partición de A en dos o tres triángulos, cada 
uno de los cuales tiene dentro de sí y en sus lados menos 
nudos que A. Luego apliquemos la misma construcción 
a los triángulos obtenidos que no son primitivos. Está 
claro que después de un número finito de pasos llegaremos 
a la partición de A en triángulos primitivos. 

3. Mostremos que para cualquier partición de un polí- 
gono reticular simple M en triángulos primitivos el 
número de éstos es igual a 2i + b — 2, siendo ¿el número 
de nudos interiores; b. el número de nudos de frontera 
del retículo. A partir de aquí y de Ja igualdad (5.2) se 
obtiene la fórmula de Pick. Sean V, A y C los números de 
vértices, aristas y ca (triangulares) de partición. Dado 
que los vértices de partición coinciden con los nudos que 
se encuentran en M7, Y -¿-+ b. Además, se cumplen las 
igualdados A =A¿-E Aj, donde A, es el número de 
aristas de partición interiores; A¿, el número de aristas 
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de partición de frontera, así como 


A, =b 04) 
y 
3C =2A, + A, (5.5) 
La igualdad (5.5) se obtiene sumando las aristas respecto 
a todas las caras (triangulares) considerando que cada 
arista de frontera perteneco a una cara, y cada arísta 
interior, exactamente a dos caras. Ahora la igualdad (5.5) 
Puede transformarse así: 


3C =2(A— Ap) + As =2(A— 0) +0, 


do donde se desprendo que A =- (3C + 0). Sustituyendo 
los valores hallados de V y A en la fórmula de Enlor 
V-A+C=4 (5.6) 


tendremos ¿+ b—L (30 +) +C=4 0 bien G= 
=2i +6—2, lo cual precisamente era necesario. La 
fórmula de Pick (5.1) está demostrada. 

Si se vale de Ja noción de «peso» del punto con respecto 
al polígono, la fórmula (5.1) puede escribirse en otra 
forma, quizá más cómoda para recordarla. Consideremos 
algún punto en el plano y un círculo de radio muy pequeño 
con el centro en dicho punto. Llamemos peso la razón del 
área de la parte del círculo que se encuentra dentro del 
polígono, al área de todo el círculo. Si el punto se encuen- 
tra dentro del polígono (como, por ejemplo, los puntos 
A y 8 en la fig. 9, p. 21), entoneos el pequeño círculo 
se encuentra por entero dentro del polígono; por eso el 
peso de tal punto es igual a 1. Si el punto se encuentra 
en in lado del polígono y difiere de sus vértices (por 
ejemplo, el punto D en la fig. 9), su peso es igual a 1/2. 
Por fin, como es fácil ver, el vértice del polígono tiene un 
peso igual al valor del ángulo interior en dicho vértice 
dividido por 2x. Ahora la fórmula de Pick puede expresar- 
se así: el área de un polígono relicular simple es igual 
a la suma de los pesos de todos los nudos del retículo inclui- 
dos en éste. 

Dado que el número ¿en la fórmula (5.1) no es sino la 
suma de los pesos de los nudos interiores del retículo, 





h 
basta con demostrar que la suma algebraica z - 1 es 


igual a la suma de los pesos de todos los uudos de límite, 
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Sea b, vl númoro de vértices del polígono, y by, el número 
de los demás nudos de límite. Entoncos 





Está claro que la expresión 
Ha 





es igual, en vista del lema 4, a Ja suma de los pesos de 


5 
todos los vérticos del polígono, mientras que ES es la suma 


de los pesos de los demás nudos de límite, lo que demues- 
A tra nuestra afirmación. 

Es de interés soñalar quo 
existe un análogo de la fórmu- 
la de Pick (5.1) para los polí- 
gonos reticulares con huecos 
(fig. 26). Su aspecto es el si- 
guiente: 


SM) = + 4 
HE x(0M), (67) 


donde 0M esla frontera del 
polígono M. Está claro que 
la fórmula (5.7) genoraliza la 
fórmula (5.1), puesto que para 
un polígono simple 
Fig. 26 y(M)=1 y x1(0M)=0. 
La demostración de la 
fórmula (5.7) se realiza de la 
misma manera que la du la (5.1) diforenciándose de 
ella sólo al final. Precisamente, en vez de la igual- 
dad (5.4) tenemos ahora, de acuerdo con la determinación 
de la característica euleriana de Ja frontera, 
b— A, = 1 (0M), (5.8) 
y en vez de (5.6), 
V-A+C= x (91). (5.9) 
Por eso la igualdad (5.5) una vez hecha la transformación 
considerando (5.8), obtiene la forma siguiente: 


3C =2A —b +7 (09M) 
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o bien 


Á 





+ 1BC+b—x (011 


Sustituyendo en la igualdad (5.9) el valor hallado de A, 
así como V = ¿+ ob, tenemos 


+10 130401 (0M))+C=x (40). 
A partir de aquí deducimos el número €: 


C=2i+b-— 2% (M) + y (041). 


Dado que todas las caras de partición son triángulos 
primitivos cuyas áreas son iguales a 1/2, la fórmula (5.7) 
queda demostrada. 

Sobre otros análogos de la fórmula de Pick en el plano 
y on el espacio véase el interesante artículo (3). 





PROBLEMAs 





14. Demnéstrese que para el área S (41) de un polígono reticu- 
lar simple M es justa la igualdad 


sm> eL, 45,10) 


Aquí G designa el número total de nudos del rotículo que se en- 
cuontran en M (es docir, G = ¿+ BJ; L, el perímetro del polígono, 
es decir, la longitud de su frontera. Además, sí el polígono está 
partido en cuadrados unitarios con vértices en los nudos del retí- 
culo, la desigualdad (5,10) se convierte en igualdad. 

15. Supongamos quo en el plano está el retículo puntual des- 
crito anteriormente (llamémoslo rotículo 1). l'racomos unas rectas 
horizontales y vorticales complementarias de manera que se ob- 


tenga la partición del plano en cuadrados cuyo lado es > - Llame- 


mos a los vértices do dichos cuadrados nudos del retículo $. Sea 
M un polígono (simple o con huecos), coyos vértices están en los 
andos del retículo 5 





¡can también £, y b¿ los números de nudos 


de esto retículo que se encuentran dentro y en la frontera del polí- 
guno, respectivamente (designemos los números análogos para el 
Tetículo 1 por £, y b,). Demuéstrese que el área del políguno es 
igual a 





50m [+2 —x0m+ px 0m)]. 
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Poro si los vértices del polígono están un los nudos del retículo 1 





(y mor esv también on los mudos de retículo +) entonces 


S(M= 





[m-0++ 0») . 


es decir, los términos que contienen la característica de Euler se 
suprimen 





$ 6. FORMULA DE EULER PARA EL ESPACIO 





Estudiemos la característica euleriana de las 
figuras tridimensionales. Al partir tal figura aparecen no 
sólo vértices, aristas y caras, sino también células tridi- 
mensiovales (tridimensionalidad de una célula quiere 
decir que ella contiene por entero cierta esfera o bien, lo 
que es lo mismo, no yace en ningún plano). Ahora es 
natural Jlamar característica de Euler de la figura Q 
al número 


1 (0) =V—=AFC—K, 


donde K es el múmero de sus células tridimensionales. 

Comencemos por calcular la característica de Euler 
del propio espacio (tridimensional) RR. Sea que en el 
espacio existe una familia finita de planos Q,, . . -, Que 
Dichos planos parten el espacio en un conjunto finito 
de células tridimensionales; designemos su número con 
Ja letra K, Sea Q; cierto plano de la familia. Su intersec- 
ción con los demás planos da en Q, un conjunto finito de 
rectas, que, por consiguiente, forman la partición de dicho 
plano, Llamemos a los vértices, aristas y caras de parti- 
ción de todos los planos dados, respectivamente, vérti- 
ces, aristas y caras de partición del espacio. Puede suceder 
que la partición no tenga vértices ni aristas; es fácil 
ver que esto liene lugar si, y sólo si, todos los planos 
de la familia son paralelos entre sí; en este caso es nalural 
considerar como caras de partición a los propios planos. 
Luego, no es difícil mostrar que Ja partición no tiene 
vértices si, y sólo si, todos los planos dados son paralelos 
a cierta recta £L del espacio (fig. 27) (¡compruébeso esto!). 
Sea Q un plano perpendicular a la recta L. Entonces los 
números de células tridimensionales, aristas y caras de 
la división examinada del espacio son iguales respectiva- 
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mente a los números de caras, aristas y vértices de parti- 
ción del plano Q obtenido por intersección de Q con los 
planos de la familia. De aquí se desprende que en este 
caso particular tenemos V — A +C— K:= —4, Resul- 
ta que dicha igualdad se cumple 
siempre, es decir, la caracterís- 
tica euleriana del espacio es igual 
a —1 (véase (6.1). 

Llamemos líneas de partición 
a las intersecciones rectas de los 
Planos de la familia dada. Para 
el cálculo de la característica de 
Euler necesitaremos de la noción 
de grado del vértice (así como de 
la línea) de partición. Se deter- 
minan con absoluta analogía, es 
decir, como un número de planos 
de la familia que pasan por dicho 
vértice (o línea). 

LEMA 5. Si en el espacio están 
dados los planos Q,, ..... Qm y las 
rectas L,, . .., Ly, resulta posible trazar un plano nuevo 
Q no paralelo a ninguno de los planos dados y a ninguna 
de las rectas dadas. 

DEMOSTRACIÓN, Tomemos algún punto O en el pla- 








Fig. 27 





no Q, y tracemos por éste los planos Qí | Q,, ..., Qin || 
ll Qm y las rectas L¿ [| L,, ....., Ln | £L,. Sea q, el ángulo 
entre los planos Q, y Q¡(i=2,..., m) y y, el ángulo 
entre el plano Q, y la recta £L; (¿ =1,..., n). Como de 


costumbre, como medida del ángulo comprendido entre 
dos planos se toma el valor del ángulo lineal respectivo, 
a 


considerando que 0< q,< 3 y 0< p< 7 Para todos 
ly j. Si todos los ángulos Pa, ..-, Gmy Vio ++ YPn son 
iguales a cero, cualquier plano no paralelo a Q, será ol 
buscado. En caso contrario elijamos entre dichos ángulos 
el mínimo positivo; por ejemplo, Y,. Tracemos en el 
plano Q, por el punto O la recta L diferente tanto de 
todas las rectas L;, ..., E; como también de las líneas 
de intersección del plano Q, con cada uno de los planos 

la» + > 1 Om (véase la demostración del lema 1). Tracemos 
por la recta L el plano Q que forma con el plano Q, un 
ángulo positivo menor que yp,. Está claro que Q no coinci- 
de con ninguno de los planos Q;, ..., Qi y no contiene 
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ninguna de las reclas L;, 
El lema queda demostrado. 

Demostremos la fórmula de Euler para el espacio R, 
es decir, comprobemos que para su partición cualquiera 
por un número finito » de planos se cumple la igualdad 


(1) = V-AFCO=K=-—t. (6.1) 


Vamos a considerar que la partición en cuestión Zp 
tiene vértices y, por consiguiente, tiene aristas; al lector 
se le ofrece demostrar la fórmula (6.1) para el caso cuando 
no hay vérticos. 

Demostremos la fórmula (6.1) por el método del plano 
en movimiento. Para construirlo, tracemos primeramente 
unas rectas complementarias por cada par de vértices 
que no están en una línea de partición. Por ejemplo, si la 
partición del espacio se realiza por seis planos obtenidos 
prolongando todas las caras de un cubo, se necesitará 
trazar sólo 16 rectas complementarias, a saber: por los 
4 pares de vértices opueslos del propio cubo y por cada 
par de vértices opuestos de cada cara. Valiéndonos del 
lema 5, tracemos el plano Q no paralelo a ninguno de los 
planos dados, ni a ninguna línea de partición, nia nin- 
guna recta complementaria. Precisamente Q será el plano 
móvil. Faremos dos suposiciones con respecto a éste: 
primero, vamos a considerar que es horizontal (esto 
puede lograrse haciendo girar de manera debida todo el 
espacio); segundo, está situado on su posición inicial por 
debajo de todos los vértices. De la primera suposición se 
desprende, en particular, que todos los vértices de divi- 
sión yacen on el espacio a diferente altura; vamos a nUMe- 
rarlos en orden de crecimiento de la altura, es decir, 
sea v, cl vérlico más bajo, vy, el siguiente ex altura y, final- 
mente, vy, e) más alto. 

Con el fin de demostrar la igualdad (6.1) se puede, por 
ejemplo, expresar los números A, C y K a través de V 
y n. En cste caso, análogamente a la demostración de la 
fórmula (4.2), so nocositará de nuevo una información 
complementaria, y hasta mucho más grande que para el 
caso plano: so tendrán que considerar los grados de todos 
los vértices, el número total m de líneas de partición 
y sns grados, así como el número de líneas de partición 
que pasan por cada vértice. Realicemos esta demostración, 
con el fin de simplificar, sólo para el caso particular, 
cuando el grado de cada vértice es igual a 3 y del de cada 


Ls, y por eso es el buscado. 
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línea de partición es igual a 2. Además, el razonamiento 
expuesto más abajo sirvo también para cl caso goneral (lo 
que se utilizará más adelante), y la diferencia entre los 
casos particular y general se manifiesta sólo en las fórmu- 
las de V, C y K. 

Veamos el plano móvil Q en su posición inicial. Al in- 
tersecar Q por los planos de la familia, en óste primero se 
forma una familia de n rectas quo constituyen la parti- 
ción Z¿ del plano Q. A cada línca do la partición Zp 
del espacio le corresponde su propio vértice de la parti- 
ción 22 del plano, es decir, el punto de intersección do 
dicha línea con Q. Análogamente, a Jas caras y células 
tridimensionales de la partición Z'p intersecadas por el 
plano Q les corresponden las aristas y caras de la parti- 
ción Zq, respectivamente. Así pues, tal partición del 
plano Q tiene m vértices con el grado de cada uno igual a 2. 
De acuerdo con las fórmulas (1.3) y (1.4), la partición By 
tiene n 42m aristas y 1 Ln + caras, respectiva- 
mente. Por eso el plano Q interseca en su posición inicial 

mo aristas 
uh 2m caras y 
1+acdm células bridas 








nales 





de la partición Zp. 

Ahora supongamos que el plano Q sube hacia arriba 
quedándose constantemente horizontal. A partir de la 
primera suposición sobre dicho plano y «dol lema 5 se 
desprende que cada arista de la partición Z y (y, análoga- 
mente, cada cara y célula tridimensional de ésta), a excep- 
ción de las que se intersecan con el plano Q en su posición 
inicial, tiene el único vérlice más bajo De aquí se 
desprenden dos conclusiones. Primero, las nucras cólulas 
de la partición .% y surgen sólo en momentos enando el 
plano Q pasa por sus vértices gundo, ul número de 
aristas, caras y células tridimensionales nuevas que sur 
gen al pasar Q por ol vértico 1, es igual respectivamente, 
al número de vérticos, aristas limitadas y caras limitadas 
la de partición del plano Q formada por las rectas 
resultantes de su intersección con los planos de la familia 
que atraviesan el punto r, en el momento cuando Q está 
un poco por encima de v, (las nuevas células de la parti- 
ción 4, como sí «nacieran» del vértice 1) (véase la 
fig. 28). Dicha partición del plano Q, a fuerza de la supo 
sición sobre el grado de los vértices y las líneas, se efectúa 
40326 
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por tres rectas de posición general (véase el problema 3). 

Por consiguiente, surgen tres nuevas aristas, tres caras 

y una célula tridimensional. Así será al pasar el plano 
por cada vértice. Por eso 


Asm+3V, Can+2m+3V, 
ENS K 1 n+m+V. (6.2) 
De aquí se desprendo que 
(A) =V—A+C—kK 
—3V +n-+2m+ 
$9 V—1—m—aV=-A, 


Así pues, la fórmula de 
Euler (6.1) está demostrada, 
suponiendo que cada vérbico 
de partición tiene un grado 
igual a 3, y cada línea de par- 
tición lo tiene igual a 2. 
e Para el caso general no ya- 
Fig. 28 mos a hallar las fórmulas que 
expresan A, C y K por medio 
de V, n y otros datos, sino 
que haremos uso del método ya utilizado anteriormente 
en el plano. Precisamente escribamos la suma de signo 
variable V— A + CU0— K respecto a los vérlices, es 
decir, la representaromos en la forma siguiente: 


y (R)= V-A+ OK $ 
+ (1 Aj EC — Kp) + (1 — As +C2— Ko) ooo. 
Ei—Apt =D: (6.3) 

donde Ap, Cy y Ky son los números de células de part ición 
del vspacio que encuentra el plano Q en su posición ini- 
cial; Ay, C, y Ki, los números de células de parti ón que 


surgen después de pasar Q por el primer vértico, ele, 
Como ya se ha dicho, la suma 


So -- An—Co 4 Ko 





Q 
Vm— 











es igual a Ja caractorística de Euler del plano, mientras 
que cada suma 


S.A —=C+Ki(i=4, .... V) 
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es igual a la característica de Euler de la figura compuesta 
de las células limitadas de la partición del plano Q engen- 
drada por las rectas resultantes de su intersección con los 
planos de la familia que pasan por el vértice 0. A fuerza 
de la afirmación del problema 7 tenemos $, - 1. Sustitu- 
yendo los valores hallados de las sumas $, en (0.3), 
tenemos que y (R) =— 1. 








$ 7. FORMULA DE EULER PARA POLIEDROS 
CONVEXOS Y SUS COROLARIOS 





Llámase poliedro convexo a la inlersección de nn núme- 
ro finito do semiespacios a condición de que ésta, primero, 
esté limitada, es decir, esté encerrada dentro de cierta 
esfora, y segundo, es lridimensional, es decir, contiene 
una otra esfera o bien, Jo que es lo mismo, no yace en 
ningún plano. En esta definición del poliedro convexo se 
supone también que cada semiespacio contiene un plano 
que lo limita. 

Todos los puntos del poliedro convexo se dividen en los 
interiores y los de frontera. Se dice que un punto del poli- 
edro X es interior sí existe una esfera con su centro en 
dicho punto que se encuentra por entero eu Y. Un punto 
del poliedro es de frontera si cualquier esfera con su 
centro en dicho punto contiene tanto puntos lle X como 
también puntos de su complemento respecto al espacio. 
Todos los puntos de frontera constituyen la /rontera del 
poliedro. Dicha frontera consta de un número finito de 
caras, las cuales son polígonos convexos. Los lados y los 
vértices de dichos polígonos se denominan aristas y vérti- 
ces del poliedro, respectivamente 

Demoslremos la famosa fórmula de Luler 











V-A+C=2, AN 
justa para cualquier poliedro convezo. 
vEMOStRACIÓN. Supongamos, como de costumbre, que 


todos sus vértices están a diferente altura y numerados 
COMO Py, Vz, » . -, Py a fin de que cada siguiento eslé por 
encima del anterior. Designemos por G/tí 1, ..., V—1) 
el número de car: del poliedro, para las cuales el 
punto 9, es el vértice más bajo o, en otras palabras, las 
“e 
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cuales «salen» hacia arriba del vértice v,. Sea Aj (i == 








y aristas no existen para el vértice más alto vy. Dado 
que con el tice 4 linda un número igual de caras y aris- 
las, y todas éstas «salen» de dicho vértice hacia arriba, 


entoncos 
Ay = Ch. (1.2) 


Cortemos ahora el poliedro X por el plano horizon- 
tal Q, situado ligeramente por encima del vértico Pj 














y 


Fig. 29 





li=4 ...) V— 1). En la sección habrá un polígono 
convexo M,. A cada una de las Aj, aristas del poliedro 
que sale hacia arriba del punto +, le corresponde su propio 
vórtico dol polígono M,. Análogamento, a cada una de las 
€, caras que salen hacía arriba desde e] mismo punto le 
corrosponde su propio lado del polígono M,. Los vértices 
y lados indicados del polígono constituyen una línea 
quebrada simple (no cerrada que, posiblemente, conste 
de um solo vérti Puesto que la característica de Euler 
de esta quebrada es igual a la unidad, entonces 


AC, 1 EL Vd) (7.3) 


(en la fig. 29, donde está mostrado uno do los casos más 
simples, A es «un tetracdro, la quebrada consta de un solo 
segmento). ll número total de aristas del poliedro es 
ÁA=A, + -| Ay=,, y el número tolal de sus caras 
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es C=C, . + Gy=1. Por eso, valiéndonos de las 
igualdades $ 2) y (7.3), tendremos 


V-A+FC=V-(A) +... FAA (U+.. 

+ Cy) = 

A E 
Flv — 4) =V— (A+. Ay) + 
+ (A 4 ++. Ay=1) — (V — 2) 


Así pues, la fórmula de Euler (7.1) está demostrada. 

Señalemos que dicha fórmula expresa la propiedad de 
la frontera 9X del poliedro. No obstante, el razonamiento 
expuesto no demuestra que la característica enferiana de 
la frontera soa igual a 2: pues se ha tomado en considera- 
ción sólo la partición «natural» *) de la frontera en célu- 
las, mientras que para la demostración de la igualdad 


1 (0X) =2 (7.4) 


hay que mostrar que la fórmula (7.4) es justa para cual- 
quier partición. 

Ahora, vamos a suponer que además de la natural 
existe alguna otra partición («nueva») de la frontera 4X 
en células convexas, cuya dimensión es de U a Vamos 
a seguir el segundo punto de vista sobre ambas particio- 
nes, es decir, vamos a considerar que todas las células 
están abiertas, y por eso las diferentes células de una 
partición no tienen puntos comunes. Sean v, a y e dos 
números de vértices, aristas y caras de la nueva partición. 
Tenemos que demostrar la igualdad v — aye = 
Como todas las células son convexas, cada nueva célula 
se contiene exactamente en una vieja. Además, todas las 
células nuevas que constituyen ina vieja forman su parti- 
ción. Por eso, si F' es una célula vieja abierta tridimonsio- 
nal, es decir, la cara del poliedro sin su frontera; v,, aj, 
€1, los números de nuevas células de diferentes dimen- 
siones que se contienen en F, entonces 


v1—% +0 =x1P) - 1 (0.5) 


Análogamente, si E es una arista abierta vieja, vs decir, 
1a arista natural del poliedro sin sms extremos; Y, Y da 

















teo VErÍICOS, 





*) Es decir, por sus everd 
aristas y caras. 
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los números de Jas « 
entonces 


ulas muevas contenidas en £, 





via =x (E) =-1. (1.6) 


Puesto que todas las cólulas nuevas se encuentran en 0X, 
entonces la suma y — a + e puede descomponerse respeo- 
to a las células viejas, teniendo a partir de las igualdades 
(7.5) y (1.6): 


x(0X) -v=a+e=V—=A FC 


Así pues, la igualdad (7.4) está demostrada. 

El último razonamiento muestra, entre tanto, que la 
característica de Kulor do la frontera de un poliedro es 
igual a la suma de las características de Euler de sus 
células abiertas. Dicha propiedad se llama aditividad 
y se examinará posteriormente en una forma más general. 

Determinemos, antes de deducir los corolarios de la 
fórmula de Euler (7.1), ciertas correlaciones simples, pero 
útiles. Notemos que hasta el final de dicho párrafo por 
poljedro siempre se comprenderá sólo el poliedro convexo. 

Llamemos grado del vértice de un poliedro al número 
de aristas que salen de aquél. Está claro que el grado de 
cada vértice es no menor do tres. Denotemos por Vy el 
número de vértices con el grado 3, por V, el númoro de 
vértices con el grado 4, ote. Entonces 

















EV Vm— Y) Vi 


= 


v 





(7.7) 








Aquí m es el grado máximo del vértico y V, =V¿ =0, 
Frecuentemente no nos interesará el valor exacto del 
número m; por eso volvemos a escribir la fórmula (7.7) en 
forma abreviada: 


v 





(1.7) 





Cada cara del poJiedro es un polígono convexo, cuyo Húre- 
ro de lados (o de ángulos) es ignal a 364, ele, Dosigno- 
pr €, el vúmero de caras ¿angulares del poliedro 
3,4 ). En este caso 


Y Quita Cs (7.8) 











Sumaudo las arstas respecto a Lodo 
mando en consideración que cada arí 





los vértices y Lo- 
a une dos vérbicos, 
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es decir, se cuenta dos veces, obtenemos: 
2A=3V +H4V FP 5V5+ Y av, (7.9) 
123 


Análogamente, sumando las aristas respecto a todas las 
caras y tomando en consideración que cada arista portone- 
ce a las fronteras de dos caras y, por tanto, se cuenta dos 
veces, tenemos que 


24 =3C,+4C,+5C4+ PS (7.10) 
2 


Dado que el grado de cada vértice es no menor que tres 
o bien, lo que es lo mismo, de cada vértice salen no menos 
de tros aristas, entonces 


3CSIV HA +5Vi+ Div (11) 


Como cada cara tiene no menos du tres vértices, entonces 
3130440 45C5 4... 2 Co (712) 
ta 


Pra atención al hecho de que el par de números V 

C (así como Jos pares de números V, y Cy, Va y Ca, etc.) 
Es man parte simétricamente de todas las relaciones 
(7.7)—(7.12), lo mismo que de la fórmula de Euler (7.4), 
es decir, dichas relaciones se mantienen justas si el 
número V en éstas se substituye por el número €, el núme- 
ro Va por el número C,, ote. y viceversa. Por eso a cada 
afirmación sobre, por ejemplo, las caras del poliedro 
doducida de la fórmula (7.1) y Jas relaciones (7.7) — 
(7.12) le corresponde una afirmación análoga (dual) 
sobre sus vértices, En esto consiste el llamado principio de 
dualidad. En particular, se puede decir que, por ejemplo, 
las igualdades (7.9) y (7.10), así como las desigualdados 
(7.14) y (7.12), son duales una con respecto a otra. La 
fórmula de Enler es dual consigo misma 

Pasamos a la deducción de los corolarios a partir de las 
relaciones (7.4) y (7.7) —(7.42). 

Tonemos, a partir de la cea jaa (7.42) y lo igualdad 
(1.10), que V << Y ya F Y IC Susti- 
Inyéndolo en (7.1) se tiene: 


1 


> 1>3 

















o bien 





Separemos en ambas sumas los términos que contienen 
Cay, Cs y Us. Entonces 


6 (C++ 05) +6 2 C— 
i20 
—(3C,4-4C,4+ 505) — Y 10/12 
2 


o bien 
3C, +20, + 05>12 +2 (i—6)C,. 


Dado que la suma que figura en el segundo miembro de 
dicha igualdad no es negativa, entonces 


3C, + 20, + C,> 12. (7.43) 


La desigualdad (7.13) tiene unos corolarios geométri- 
cos interesantes. Muestra que un poliedro convexo tiene 
obligatoriamente las caras triangulares, cuadrangulares, 
o pentagonales. En particular, no existe poliedro convexo 
que tenga hexagonales todassus caras. Si se supone que 
€, = Cs =0, a partir de (7.13) se tiene C¿> 4, siendo 
estricta dicha desigualdad, es decir, existe un poliedro 
que tiene €, == C¿ = 0 y €, = 4, el tetraedro (pirámide 
triangular). Si €, =C¿=0, entonces C¿>0; dicha 
desigualdad también es estricta, como lo muestra el 
ejemplo del cubo. Si C¿ =C, = 0, ontonces Cs > 12; el 
carácter estricto de dicha desigualdad lo muestra el 
ejemplo del dudocaedro (véase la tabla 3). 

La igualdad dual a la igualdad (7.13) tieno la forma 
siguiente: 





3V, + 2V, + V5> 12. (7.14) 


El lector por sí mismo puede demostrarla. A partir de 
(7.14) se obtiene, on particular, que no existe poliedro 
convexo cuyos vértices tengan el grado igual a 6, así 
como las afirmaciones siguientes: 


si V¿= V,= 0, entonces V¿> 4; 
<a V,= V,— 0, entonces V¿> 6; 
si V, =V,—=0, entonces V¿> 12. 
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Las úllimas tres desigualdades son estrictas, lo que se ve 
en la tabla 3 


























Tabla Y 
Nombre dol poliedro m " y A a 
Votruedro Zi sja|]apola 
LA 
Hexuedro LA £[|3|u[un]| o 
Octacdro [8/71/48 
Y ¡ 
Dodecacdro 5 y 20 3Uu 12 
OS 
Icosaedro ON E 5 132 0 20 














Ahora supongamos que el poliedro convexo tieno sólo 
caras triangulares. Entonces € = Ca y la fórmula (7.10) 
tiene la forma 2A = 3C. De aquí el corolario que reza: 











sus vértices 0s par. 

Sea, a la inversa, que el poliedro convexo no Licno 
ninguna cara triangular. Ln este caso resulta que ésle 
tino por lo monos 8 vértices con el grado 3. Para 
demostrar esta afiarmación volvamos a escribir la fót- 
mula de Buler (7,4) en la forma siguiente: 


4V — 24 + 40 — 24 == 8, 











sustituyendo los términos del primer mieruibro de dicha 
igualdad por sus expresiones según los fórmulas (7.7), 
(5.9). (1.8) y (1.10). Entonces obtenemos 
(UV, H4V, AV) Vs + 4V4 +55 + 
+...) + (40 +40, +40, +...) — 60, + 4C, + 
50 +...)=8 





o bien, una vez reducidos los términos semejantes, 
Va + Cy BH (Vs + Cs) + 2 Vy + Cs) + 
+3 (1, +0J+... (7.15) 


Como eada uno de los números V, y C¿ en el segundo 
miembro de esta igualdad bien es mayor que cero, bien es 
iguaJ a coro, V, + Cy >8. Tenemos según ol enunciado 
quo Cy >= 0. Por eso V¿>8, lo que precisamente había 
que demostrar. De la misma igualdad (7.15) se desprendo 
directamente la siguiente afirmación, dual a la reción 
demostrada; si un poliedro convexo no tiene ningún vórti 
con el grado 3, el número de sus caras triangulares es no 
menor que 8. 

Un políedro convexo se denomina combinatoriamente 
regular si todas sus caras tienen igua] número de Jados 
(digamos, m) y todos sus vérlicos tienen igual grado (diga- 
mos, n). Así pues, en dicha definición no se exige que las 
caras scau polígonos regulares igualos o que los ángulos 
poliedros sean ignales. En esto consiste la diferencia del 
poliedro combinatoriamento regular del métricamente 
regular, conocido del enrso escolar de geomectr (Por 
supuesto, el poliedro mélcicamente regular es a la vez 
combinaturiamente regular.) 
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Vamos a decir que un poliedro (combinatoriamente 
gular tiene el tipo (m, nm) si cada cara de éste es un 
m-ágono, y el grado de cada vértice es igual a n. 

Demostremos que pueden existir sólo cinco tipos di- 
ferentes de poliedros combinatoriamente regulares. Ya 
conocemos que un poliedro regular tiene cada uno delos 
números m y n sólo igual a 3, 4 6 5. De dichos números 
pueden hacerse nueve pares (m, n) diferentes. Nos queda 
por comprobar cuáles de dichos nueve pares pueden reali- 
zarse de hecho. 

Así, suponiendo que tenemos un poliedro regular tipo 
(m, n). Entonces C = Cn, y en vista de (7.10) 24 = mC. 
Análogamente, V = V,, y en vista de (7.9) 24 
Ktesolviendo el sistema de ecuaciones Y — A +U 
2A = m0, 24 = nV respecto a los números V, A y G 
tendremos; 






















don 
Var 
2m 
m2 mn 
* An 
es 2mbla=ma * 


Como los números son posilivos, entonces 
2m + 2n — mu > 0. 
o bien 
(m-- 2) (n—2<4 (7.46) 


Ahora está claro que de los nueve pares de números (m, n) 
a la desigualdad (7.16) le satisfacen sólo los cinco signien- 
(3, 3), (4, 3), (3, 4), 6, 3), (3, 5). Los poliedros com- 
aloriamonte regulares que corresponden a estos pares 
realmente existen: son el tetracdro (cuatro caras), el 
hexaedto (sois caras), el octaedro (ocho caras), el dode- 
cacdro (doce caras), el icosacdro (veinte caras). En la te 
bla 3 pueden verso los valores de los números m, n, V, A 
y € para dichos poliedros. 








Completemos dicho párrafo con la observación siguiento diri- 
(ola al Jector que conoce el concepto de aspaciu n-dimensiona!. 
cho espacio contiene un poliedra convexo que no se encuentra 
e ningún hiper; i su frontera so divido 
vatura mente en 
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Entonces existe el análogo siguiente de la fórmula la Euler (7.1): 
04 + + (4) A > 
14 (ra 








PROBLEMAS 





16. Demuéstreso que el número Y +A + € es par para cual= 
quicr poliedro convexo. 

17. Demuéstrese la fórmula de Euler (7.1) por ol método del 
plano móvil sin suponer que los vértices del poliedro se encuentran 

a diferonto altura. 

18. Demuéstrese quo si cada 
par de vértices do un poliedro con» 
vexo está unido a Ja arista, anton- 


A ces el propio poliedro es un te- 
A Lp o traodro. 

XÁH Señalemos que en esto proble- 
Es 








ma no se puede descartar la exigen- 
de convexidad, como muestra ol 
ejemplo de un cuerpo que consta de 
tres tetruedros ADCF, ADBE y 
BECF, de los cuales cada dos tio- 
nen una arista común (fig. 30). 
Jig. 30 Segunda observación a este 
problema: en el espacio multidi- 
iaensional no tione lugar una afir- 
mación análoga. Pur ejemplo, en 
el espacio cuadridimensional existen, además del símplice cundri- 
dimensional (análogo del Letraedru), los poliedros convexos con un 
número cualquiera de vértices, no menor de cinco; cada uno de sus 
pares se une mediante una arista, 

19. Pornulese y demuéstrese la afirmación dual a la del pro- 
blema 15. 

20. (eLema de Cauchy»). Sea que cada arista de un paliedro 
convexo está señalada con el signo más v menos. Durante el reco- 

ido alrodedor del vértice por las aristas puede haber cambios de 
signos (de más a menos y viceversa), estando claro que el número 
do estos cambios es par (posiblemente, igual a cero). Demuéstrose 
el lema de Cauchy” existe tal vértice en el poliedro, recorriendo alre- 
dedor del cual el número de camblos de signos es no mayor de 2. 

Formúlese y demuéstrese la afirmación dual. 

Notomos que dicho lema fue utilizado en 1813 por el matemá- 
tico francés A 1. Canchy (1789—1857) para demostrar el teorema 
sobre la rigidez de las frontoras de los poliedros convexos (más 
detalles sabre esto mse en el libro [4)) 

21, Un pulied: myexa tiene cinco aristas. ¿Cuúl puede ser 
«l número de sus vértices y el de sus aristas? Formúleso y demués- 
trese ol problema ihnal 

22, Vlilizamdo las igualdados (7.0) y (7.7) > (7,40), demués- 
Lrese la fórmolo 


Y (24 2010 Vi 2 Y) la 



































An. (747) 
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donde » es cualquier número natural. lin dicha formula está eex- 
cluido» el término C,,. 

Escríbase y demuéstreso la fórmula dual. 

23. Valiéndose de la fórmula (7.17) para n — 7, demuéstrese 
el teorema siguiente, Sea que el grado de cada vértice de un polidro 
convezo es igual a 3 y que este poliedro no tiene caras Iriangúlares ni 
cuadrangulares. Entonces tiene una cara pentagonal que hace contacto 
con otra cara pentagonal o hexagonal, (Se dice que ds caras se tocan 
si tienen un lado común.) 

Formúlese y demuéstrese el teorema dual 











$8. AXIOMAS DE LA CARACTERÍSTICA DE EULER 





Hagamos el resumen principal de lo que hemos hecho 
hasta el momento y tracemos un breve programa de la 
exposición siguiente. Hemos dicho que a cada figura M 
de cierta clase (digamos, de la clase de los polígonos) 
puede asignarse su característica de Euler y (M) div 
diendo la figura en células de diferentes dimensiones. En 
otras palabras, en un conjunto de figuras fue determi- 
nada la función y, por la fórmula x (M) -- V— AC, 
y nuestro problema principal consistía en demostrar que 
dicha función fue determinada correctamente, es decir, no 
depende del método de partición de la figura. Las deter- 
minaciones de tal tipo suelen llamarse constructivas, 
puesto que en ellas se da, de una vez, una regla (cons- 
trucción), según la cual se puede calcular la función 
incógnita. 

Ahora se dará una determinación nueva (azwomática) 
de la característica euleriana. Comencemos, precisamente, 
por la determinación de cierta clase de figuras llamadas 
elementales. Luego determinaremos la característica do 
Euler como función y de osta clase de munera que satisfaga 
a los requerimientos (axiomas) simples y naturales pro- 
viamente señalados. Como axiomas se eligirán las propio- 
dades de la caracteristica de Euler ya conocidas por el 
lector. El problema principal consiste ahora en demostrar 
que tal función y realmento existo y se determina de una 
manera única. Hemos de demostrar, «dem: que las 
determinaciones constructiva y axiomática de la caracle- 
tística de Euler son equivalentes, es decir, dan una misma 
función y determinada sobre las figuras elementales. 

El nuevo método de determinación de la característica 
de Euler tiene ciertas ventajas, la principal de las cuales 
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consiste en lo siguientes permite deducir el valor de la 
función y de la ligura entera M, conociendo sus valoros 
en las partes más simples que coustituyon dicha figura 
(son, por rogla xeveral, polígonos COnVeA05). Esimpor 
Le señalar que dichas partes no tienen que ser obligator 
mente caras, aristas o on general cólulas de pur- 
lición. 

La concepción axiomática de la determinación de la 
característica de Euler fue propuesta en el año 1955 por 
H. Hadwiger, matemático suizo (1908—1981). 

Pasemos a la descripción (¡también axiomática!) del 
unto de figuras elementales oM. Dicho conjunto 4% de 
figuras sobre el plano se determina fijando los dos axiomas 
siguientes: 

1) cada polígono convexo C se contiene en 4 (según 
otra terminología C es elemento de 4; se escribe simbóli- 
camente CE) 

2) si las figuras A y 1 se contienen en el, entonces en 
e se contiene su món A UB e intersección A NB (la 


y LU) Uv Uy 


Fig. Sh 



























forma simbólica de anotación es Ja siguiente: si A €o 
y BEvll, entonces AUBEAM y A NB Eo), 
Deduzcamos los corolarios más simples de dichos axio- 
mas. La intersección de dos polígonos convexos puede ser 
un polígono convexo, segmento o punto; puode no con- 
toner ni un solo punto (es decir, ser una figura vacia) 
(fig. 31). Llamemos en adelante polígonos degenerados 
(convexos) a los segmentos y puntos. La figura vacía se 
denota con el signo $. Así pues, de Jos axiomas se despren- 
de que la clase u/ de figuras elementales incluye todos 
los polígonos degenerados, así como el polígono vacío 4H. 
Del axioma 2), por inducción, se desprende que el con- 
junto +4 debe contener la unión y la intersección de cual 
quier número finito de sus elementos A; (simbólicamente, 
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si A¿EmM (i=1, ..., Am), entoncos Y A Em 
$" a 
y y, A¿Eok). 

Demostremos que en el plano existe un conjunto de 
figuras que satislacon a los axiomas 1) y 2). Tal será el 
conjunto que consta de nnas uniones finitas cualesquiera 
de polígonos convoxos (posiblemente, degenorados). En 
adelante designaremos precisamente este conjunto con la 
letra o/ llamando figuras elementales a sus clemontos (para 
mayor brevedad, simplemente figuras). Seau A y E 
figuras, es decir, sen 





A=UC, B-=UD), (84) 
t=i it 


donde €, y D, son polígonos convexos. Está elaro que el 
axioma 1) se cumple, puesto que en la expresión (8.1) el 
número n o m de poligonos que se suman puede tomarse 
igual a 1. Está claro también que forma parle de la cla- 
se olé la unión A U B, la cual tiene el mismo aspecto (8.1) 
que cada uno de los sumandos A y B. Resta demostrar que 
la intersección A () B puede presentarse en forma de la 
unión de ua número finito de polígonos convexos, Esto 
se desprende en el acto do la fórmula 


(0, c)n (5, D)- YC) 62 


(de la «loy distributiva»), donde Jos Índicos ¿ y j en ol 
segundo miembro tienen los mísmos valores que on el pri- 
mero. 

Notemos que además del conjunto :4 descrito, en el 
plano existen otras clases de figuras que satisfacen a los 
axiomas 1) y 2), pero no las consideraremos. 

Las figuras elementales, como es fácil comprobar, son, 
por ejemplo, los polígonos (no obligatoriamente conve- 
xo0s) definidos en el $ 2. Por otro lado, una figura elemental 
conexa, igual a la unión de polígonos convexos no degene- 
rados, es un polígono. Esto so comprucha de igual manera 
que el hecho de que el hueco simple cs un polígono simple 
(véase $ 2, p. 29). 

Además de los polígonos, integran el conjunto of, 
claro está, los grafos planos. No es difícil convencerse deuqe 
cualquier figura elemental puede representarse en forma 
de la unión de varios polígonos y un grafo plano (posible- 
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mente, no conexo), pudiendo faltar algunos de dichos 
«sumandos» 

Análogamente a la clase J£ de figuras olementales pla- 
nas se determina Ja cJase.XA (L) do figuras elementales sobre 
Ja recta 2. Gada elemento de la clase 4 (2) es la unión 
de nn número finito de segmentos que pueden degenerar 
en puntos. Es fácil demostrar que la unión o (L) satisface 
a Jos axiomas 1) y 2) (se hace igualmente que para la cla- 
se 44). 

Vamos a considerar en el espacio 1 sólo la clase «4 (KR) 
de figuras clementales, cada una de Jas cuales os la unión 
de un número finito de polígonos convexos (posiblemente, 
degenerados), sin coincidir obligatoriamente Jos planos do 
Jos diferentes polígonos. Integran dicha clase, por ejemplo, 
las fronteras de los polígonos convoxos. 

Pasamos a la determinación de la característica de 
Euler tratando, para precisión, del conjunto de las figu- 
ras A. Divemos que sobre eX está dada la característica de 
Euler yx si a cada figura elemental A € 2% le está puesto 
en correspondencia cl número y (4) de manera que se 
cumplen los axiomas siguientes: 

(a) la característica de Euler de una figura vacía es 
igual a cero, es decir, 


2 (9) =0; 


(B) para cada polígono convexo no vacío (incluso dege- 
nerado) € tenemos: 





x (0) = 1; 
(v) para las figuras elementales A y B cualesquiera 
A UB) = 1 (4) + 1 (8) — (4 NB). 


La proprodad (y) se denomina aditividad de la caracte- 
ística de Euler. Por eso se puede afirmar más brevemente 
que la caravlerística de Euler es la función aditiva de la 
figura elemental «normada» por la condición (P). 

Nos hemos encontrado anteriormente con la aditividad 
de la función q, poro en condiciones más restringidas, cuan- 
do los polígonos A y B no tenían puntos comunes (véase 
p. 54). El Jector conoce, sin lugar a dudas, otras fun- 
«iones aditivas del polígono: baste decir que tal propiedad 
posee su area. Efectivamente, para hallar el área de la 
unión de dos polígonos es preciso tomar la suma de sus 
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úrcas, restando de ésta el área de su intersección, puesto 
que esta última se considera en la suma dos veces. 

Deduzcamos algunos corolarios de Jos axiomas de la 
característica culeriana. 

Supongamos que están dadas n figuras elomentalos A, 
«+. A, 0, como vamos a decir, supongamos que está dada 
la parte de n elementos de todo el conjunto o. Vamos 
a escribirlo de la manera siguiente: 4 = (Aj, ..., And. 





Sea A = % A, la unión de todas las figuras dadas. 


ts 
Entonces la característica de Euler de la figura A, si tal 
existe, se expresa por las características eulerianas de las 
figuras A), ... ., An. de la manera siguiente; 


10) 0 (4) —D (4, NA d+ 
+Y WL4,N ANA) 
— E HANA NANA) 
o A ES 
+ — YH (AN ---N4,)- (8.3) 


Expliquemos dicha fórmula. En ésta 2D designa la 
suma tomada respecto a todas las figuras A;o, lo quo es 
lo mismo, respecto a todas las partes de 1 elemento del con= 
junto .4; E) designa la suma tomada respecto a todos 
los pares de figuras (44, A;,), siendo i, + io, o bien, 
lo que es lo mismo, dicha suma se toma respecto a todas 
las partes de 2 elementos del conjunto ,4; E” designa la 
suma tomada respecto a todas las ternas de figuras 
Al As) Aj), donde los Índices iy, do, € ¿g toman 
diferentes valores; en otras palabras, dicha suma se toma 
respecto a todas Jas partes de 3 elementos del conjunto 
Ay oto. 

Sí n = 2, entonces la fórmula (8.3) no es sino el axio- 
ma (y). Por eso se debe demostrarla sólo para n> 3. 

Sean = 3, Entonces, utilizando el axioma (y), tene- 











XA, UAU A) = xd, U AD U Ag] 
LAU ADE) U ADN Alo (84) 
Valiéndonos del caso particular 
AUBNC=ANCIUBNC) 


50326 
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de la ley distributiva (8.2), tenemos 
AMA UA NA MA MAYUIALN 43) - 
LANA) A AN AY 2,0 da Md). 


Sustituyamos dicha expresión para x [(4, UA) N Aal en 
la fórmula (8.4) y escribamos en ella misma y (4, U 43) 
según el axtoma (y). Entonces tenemos defiuitivamento: 


AU A A) E d+ A) — 
MN A 24,0 4) — (44 N 4) + 
+x(4,N 4,0 Ay. (8.5) 


Así pues, la fórmula (8.3) está demostrada para n = 3. 
Demostremos su caso general por inducción respecto al 
número n, suponiendo que es justa para el número de 
Tiguras «integrantes» ignal a 1 — 1, os decir, que se cum- 
ple la igualdad 

a 


, 
2(U0,4) N*x4M-394,04)+ 
OA NANA) + 
AA NOAA NA A 
+ (Ayu? (AN + MAn-a)> (8.6) 
Según el axioma (p), tenemos lo siguiente: 


(da) 18 a+ 
+92 [ (0 4)0 4]. 67 
Utilizando la ley distributiva cn Ja forma siguiente: 
E Al 
(4,404 J vna 
y la suposición «le la inducción (8.6), resulta quo 
mt > n-1 
2[C0 4) 04] 104] > 
(4,04) —D Ox (A, DAN An) + ++. 


+(—13 Y) CA (AN. 
MA, ¿NIN RD (840 > NA»: 0141), (8.8) 
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doude en cada una de Jas sumas todos los Índices ¿,, iy, ete. 
son dilerentes y recorren los valores desde 1 hasta n—-1. 

Sustituyamos «hora las expresiones (8.6) y (8.8) en la 
fórmula (8.7). La suma E% de la igualdad (8.6) se toma 
respecto a todas las figuras A;, menos A », teniéndose ade- 
más en (8.7) el sumando y (4 ,). Uniendo todos estos su- 
mandos, obtenemos la suma 2 de la fórmula (8.3) 
que se demuestra, ya respecto a todas las figuras sin 
oxcepción. Luego, en el segundo miembro de (8.6) la 
suma 3% se toma respecto a todos los pares de figuras 
ÍA, 41,) que no contienen la figura A,. A fín de 
obtener todos los pares de figuras (con diferentes Índices), 
hay que añadir también a los pares señalados los pares 
(Ar An) ++.) (An-=a» An). Precisamente a los últimos 
pares les corresponde en la fórmula (8.8) la suma 0, 
Por eso, sumando a la suma 2% de (8.6) la suma 20 
de (8.8) obtenemos la suma E) de la igualdad (8.3) que 
se demuestra, teniendo todos los sumandos de dicha suma 
el signo menos. Análogamente, la suma 2% de la fór- 
mula en cuestión se obtiene sumando E6) de (8.6) y E 
de (8.8), etc. La igualdad (8.3) está demostrada. 

Escribamos otro caso particular de dicha igualdad que 
será necesario en adelante: 


h 
1 (0,11) =3 014) —2 Ox(4,041)+ 
+) 914,040 4) 1.4, 4 AN 44). (8.9) 


Notemos que no es obligatorio exigir que en la fórmuJa 
(8.3) todas las figuras Aj, . . ., An scan diforentes. En 
obras palabras, ciertas figuras A; pueden integrar el 
conjunto , varias veces; en particular, ,4 puedo constar 
do ejemplares de una misma figura. 

La fórmula (8.3) lleva el nombre de «principio de in- 
eIusión y exclusión». Dado que la demostración de dicho 
principio se funda sólo en el axioma (y) y la ley distribu- 
tiva, os justo para funciones aditivas cualesquiera del 
polígono, por ejemplo, para el área (véase más detalla- 
(lamente sobro esto en el artículo 171). Como otro ejemplo 
de una función aditiva, pero no del polígono, sino de un 
conjunto finito, puede citarse el número de sus elementos 
o, como se dico, su potencia. En otras palabras, en un 
conjunto de n clementos dicha función toma el valor igual 
an. En la aplicación del principio de inclusión y exclu- 
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da, para este caso, la solución de los proble- 





sión está l, 
mas 24 y 2 

Supongamos que alhora en la fórmula (8.3) todas las 
figuras A; son polígonos convexos no vacíos; entonces, de 
acuerdo con el axioma ($), cada sumando do 20? es igual 
a 1. Do Jos axiomas (2) y (B) so desprendo que cada uno 
do los sumandos de E” es igual a 0 Ó 1, en función de si 
vs vacía o no la intersección del par de polígonos convexos 
que corresponden a dicho sumando. Análogamente, cada 
sumando de 3% es igual a 0 6 1 en función de si es vacía 
o no la intersección de la Lerna de polígonos convexos que 
corresponden a dicho sumando, ete. Así se obtiene la 
fórmnla siguiente para ol cálculo de la característica 
euleriana de la figura A igual a la unión de un número 
finito n de polígonos convexos no vacíos Á¿: 

















1 (4) = md + a — + (MI Gn> (8.10) 
Aquí qu (i= 1, .. ., 1) designa el número de tales partes 
de ¿ elomentos del conjunto 4 = (41, - - ., An] que los 


polígonos que integran cada una de 
dichas partes tienen una intersección 
no vacía. 

Así pues, si para la clase »W de to- 
das las figuras elementales existe una 
característica de Euler y que satisface 
a los axiomas (u) — (y), entonces ésta 
se determina univocamente: su valor se 
da mediante Ja fórmula (8.10). En 

q. 32 particular, la característica de Euler 
de cualquier figura elemental es un 
número entero. 

Consideremos un ejemplo simple. Supongamos que el 
conjunto .4 consta de cuatro segmentos, mientras que la 
figura A es la unión de dichos segmentos (fig. 32). En 
este caso hay seis paros de segmentos con intersección no 











vacía, cción no vacía; 
la intersección de los enatro segmentos es vacía. Por eso 
tenemos q (4) = 4641 —0=-—1. 





PROBLEMAS 





En un instituto de investigación científica trabajan 67 
antro éstas, 47 conocen el inglés, 35, el alemán y 20, 
Además se sabe que 23 personas dominan a la vezel 






person 
el francés. 
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inglés y el alemán, 12 personas, el inglés y ol Irancés, 14 personas, 
el alemán y el frances y. por fin, 5 persovas dominan los tres ádiv: 
mas. ¿Cuántas personas en el instituto no conocen nugnno de estos 
iomas? 

25. Entre lo» números naturales de la 1000, ¿cuántos son 
los que no se dividen pur ninguno de los números 2, 3, 5? 

(6. Una figura comsta de cinco poligunos cunvexos, teniendo 

todos éstos una intersección no vacía. lálleso la característica de 
Kulor de dicha figura. 




















$ 9. DEMOSTRACIÓN DE LA EXISTENCIA DE LA 
CARACTERÍSTICA DE EULER 








Demostremos la existencia de la característica de 
Euler en las clases de figuras elementales sobre la rec 
el plano y en el espacio, conseentivamente 





Sea A | By, una figura elemental de la elaso 





eS 
all (L), es decir, la unión de segmentos 2, (pueden ser 
degenerados) que se encuentran sobre la recta L. Demostre 
mos que la figura A es igual a la unión de sus componen- 
tes, es decir, de los segmentos €, entre los cuales no hay 
dos que lengan puntos comunes, Efectivamente, tomemos 
el segmento B,. Son posibles los dos casos siguientes: 
bien B, ya es un componente de la figura A (designémoslo 
entonces por (,), bien no lo es. En el segundo caso entre 
los segmentos Ba, By... .. Bo existen tales (sean, para 
mayor precisión, 32, .... By), cada ino de los cualos 
ticne por lo menos un punto común con el segmento By. 

h 











Entonces la unión C; UB) es, evidentemente, un 
¿1 








segmento, Do nuevo son posibles dos casos; hien Cy ya os 
un componente de la figura A (entonces designémoslo como 
C; = C;), bien no lo es. En el segundo caso entre los seg 
mentos Bayo, Bn oxisten tales (sean. por ejemplo, 
Bras» + + B,), cada uno de los cuales Lieno por los menos 
un punto común con el segmento C/. En este caso la nión 














» 
(>= U Bj, es un segmento. De mero son posibles 
1 





dos casos: bien Ci ya es un componente de la fignra A, 
bien no lo es. Puesto que en total existe na número finito 
de segmentos B), dicho proceso debe terminar. es decir, 
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hemos de separar el componente €, de la figura 4. Des- 
pués, excluyendo del sistema dado de segmentos (By, ..., 

+ Bm) los que componen C, y aplicando el procedi- 
miento señaludo a los segmentos restantes, hemos de 
separar el componente Cy, luego Cy y, finalmente, Cy. Se 
obtiene la igualdad: 


5 
As Ú Gir 


donde Cy es un componente de Ja figura A. 
Supongamos ahora que 


1 (4) =n, 
es decir, llamemos característica euleriana de la figura A 
al número de sus componentes. Para justificarlo, es noco- 
sario comprobar que para dicha función y son válidos los 
aziomas (a) — (y). En lo que se refiere a los aximas (2) 
y (B), éstos se realizan de una manera trivial. Rosta demos- 








trar la aditividad de Ja función x. Sea B= UD; 





otra figura de la clase «% (L) con componentes Dj. 
traremos el axioma (y) en la forma siguiente: 


(09) +1B)=x7(4 UB +7 (40B) (01) 


por inducción respecto a n componentes de la figura A. 
jupongamos primeramente que n = 1, es decir, que A 
consta de un segmento C,, y sea que C, tiene puntos 
comunes exactamente con d segmentos, componentes de 
la figura B, donde 0< k< m y m es el número de compo- 
nentes de 3. Entonces el primer miembro de la [órmu- 
Ja (9.1) es igua) a 1 + m. El primer sumando del segundo 
miembro es igual a 4 + m — k, puesto que cuando reu- 
nimos ambas figuras en una sola, k segmentos de la figu- 
ra B se «pegan» en nu segmento (fig. 33) en tanto que el 
segundo sumando del segundo miembro es igual al númo- 
ro k según la suposición. Por consiguiente, la igualdad 
(9.1) es justa para el caso particular dado. Supongantos 
que ella está demostrada para todas las figuras A con un 
número de componentes no mayor que » —4 (para la 
figura B fija). demostrémosla para el caso cuando 4 
tenga exactamente 2 componentes. Pongamos 





'¿MLOS> 


2 ni 
=U lio An U Cp A 


1 il d1 


A=C. A 





Al 





Según la suposición de inducción, es justa la igualdad 
siguiente: 


An) +1 B)=2 (Anar UB) Ex 04,101. (9.2) 


Supongamos que el sogmento €, se interseca exactamente 
con k, segmentos de la figura B y, por tanto. no se inter- 
soca con los demás m — k, segmentos do dicha figura. 
Pasemos ahora de Ja figura Ay, ala A, y veamos cómo 
varían en este caso ambos miembros de la ignaldad (4.2). 





Az > _ -——— 





A 

(_I AMMAIMMMI€mAA> A UÁ 

A — AVB 
[AA AM 


Fig. 33% 





Está claro que x (4) —x (4 
primer miembro de la igualdad 
transición on 1. Luego 


(A, UBA UA dm As 


puesto que el nuevo segmento €, «pega» en un componente 
ke, segmentos de la figura £; además, 


xa NB) —X (An 1083) Lin. 


Por eso el segundo miembro de (9.2) aumenta en 4, 1 
+ (1 — ko) = 4, es decir, varía igualmente que el primer 
miembro. Esto quiere decir que 


(A) HB) = (An UB) 4 14, 1018), 


lo que precisamente era necesario demostrar. 

Así pues, está demostrada la existencia de la caracte 
rística de Euler sobre la clase 4 (L). 

Pasemos al caso del plano. Sea (Cy, - —,€nj un con- 


)=L Por eso el 
9.2) armenta para tal 











junto finito de polígonos convexos, y .l UY Cj, una 


po 
figura clomental de la elase «. Entro dichos polígonos 
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pueden existir degencrados, o sea segmentos o puntos. 
Vamos a considerar, para simplificar, que el punto es 
también un segmento (cuyos extremos coinciden). Exami- 
nomos un coujunto 7' de segmentos tal que cada uno de ellos 
os o hienol lado de algún polígno Cy (si este último no es 
degowcrado), o bien el propio polígono (si es degenorado). 
Llamemos vértices de la figura A, primero, a los exlremos 
de los segmentos quo integran la igualdad 7, segundo, 























Fig 34 Fig. 35 





a los puntos de intersección de tales dos (o más) segmen- 
tos, Por ejemplo, la figura de la fig. 34 tiene 21 vértices. 

Supongamos que todos los vértices de la figura se 
encuentran a diferente altura y están numerados en or- 
den de su aumento, es decir, que v, es el vértico más bajo, 
v, se encuontra por encima de v,, pero más bajo que 0y, 
otc., 0 es el vértice superior (fig. 35 





35). 

'racemos la recta horizontal £L, situada bajo la figura 
A y dosignemos por h, (i = 1,... ., m) la distancia entre 
el vértice e, y dicha recta. Según nuestra suposición 0 < 
<h<h= < Mig. Sea L ina recta horizontal que 
se mueve por el plano hacía arriba, de la posición ini- 
cial Ly La mtersección C¿fL es un segmento (posible- 
mente, degenerado u vacío). De acuerdo con la ley distri- 
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butiva tenemos 
. 
An y, (NL) 
pué 


y, por tanto, dicha intersección es una unión finita de 
segmentos, es decir, una figura de la clase 4 (2). Por eso 
existe la característica de Euler y (4 f) L) de intersección 
de la figura A con la recta móvil. Sea y (h) = x (4 ML) 
designación de dicha característica para tal posición do la 
recta L cuando ésta se encuentra a una distancia h de su 
posición inicial Ly. Designemos también por Z, la posición 
fija de la recta L en el momento cuando ésta pasa por 
el vértice v; (i =4,.. .,m), y por £;-, tal posición cuan- 
do ésta se halla más bajo que la recta L,, pero por encima 
de £;-¡. Es fácil ver (fig. 35) que cuando la recta L se 
traslada, permaneciendo entre dos vértices vecinos en 
altura (así como permaneciendo más abajo del vértice v, 
o por encima del v,), entonces el número y (kh) no varía. 
Puede variar sólo al «acercarse» la recta L por abajo 
a algún vértice o bien al «desprenderse» de éste hacia 
arriba. Pongamos 


EM)=(ANL). 4 (0 ANML 2) (9.3) 


y determinemos Ja característica enleriana de fa figura 
ACA por la igualdad 


1(4)= 2 (4 (2)— y (h,—0)1. (9.4) 


Así pues, la diferencia q (%;) — q (ht, — 0) es la varia- 
ción del número x (A (1 £) al «acercarse» la recta L por 
abajo al vértico 1; (¡pero no al «desprenderse» de éste hacia 
arriba ni al «traspasarlo»!), mientras que la característica 
de Euler y (4) es la suma de tales variaciones tomada 
respecto a todos los vértices. 

Notemos que no todas las diferencias que integran la 
suma (9,4) dificron obligatoriamente de coro. Por ejemplo, 
para la figura A (fig. 35) tenemos: 


7 (1) — q (es — 0) = 9 (ño) — 4 (0) = 1, 
PM) — 9 M4 —0)—4, 


y para los demás vértices las diferencias son iguales 
a cero. Por eso la determinación da y (4) - 1 
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Dewmostremos que la función x de Ja figura A, doter- 
minada por la igualdad (9.4), satisface los axiomas 
(a) — (y) y, por tanto, puede realmente Jlamarse caracto- 
rística de Euler. 

Está claro que (2) =0. Sea A un polígono con- 
vexo. Entonces 

y (0) (1,0) — 4, pero y (h)—4 (e; — 0) =0 
pura todos Jos vórtices v, con los números ¿> 1 (si talos 
existen). Por eso (4) == 1. Así puos, los axiomas (2) 
y (B) se cumplen. 

Comprobemos la aditividad de la función y. Seun A 
y B unas figuras elementales. Se necesita demostrar la 
justeza de la igualdad 

LA) + (8) = (4 UB) (ANA. (0.5) 
Sean Dj, . . -, 0, los vértices de la figura A Uf mumora- 
dos según el orden de aumento de su altura (notemos que 
basta con examinar sólo el conjunto de vérticos de la 
unión A UB, puesto que los vértices de las otras tres 
figuras forman parte de éste). Supongamos que las desig- 
naciones Ly y Li-y (¿ = L, » » -+ 7) tiencu el mismo sentido 
de antes. Cada una de las rectas £¿ y £¿-y se interseca 
con cada una de las figuras A, B, A UB, A NB por la 
unión finita de segmentos. Introduzcamos, para sSim- 
plificar, las designaciones 


90 =(ANL). Gio lA) — AN Lio) 
y análogamente para las otras tres figuras. Enlonces, dada 
la aditividad de la característica de Euler para la clase 
46 (E), obtenemos las igualdades siguientes: 
e AR AUD ERAN 0 
Wo ld) E io (B)= Gio (AU BH AN B) (9.7) 


para todos ¿ =-1,.. ., r. Restemos término a término la 
igualdad (9.7) de la (9.6) y sumemos las igualdades obteni- 
das respecto a lodos ¿=4, ..., 7. Entonces tenemos: 


2, LA) — o DIA M4 (8) 4 (8) 


2 Ly (AU B)—49 ¡20 (4 UBH 


+2 0108) ao (AND, 
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lo que significa, tomando en consideración (9.3) y (9.4), 
que la igualdad (8.5) es válida. 

Ahora bien: hemos demostrado la existencia de la 
característica de Euler para la clase oM de figuras elemen- 
talos sobre el plano. 

La demostración respectiva para la clase o (1) de 
figuras elementales en el espacio se efectúa análogamente 
utilizando el método de plano móvil y la característica 
de Euler ya para la clase %. 





$ 10. EQUIVALENCIA ENTRE DOS DETERMINA- 
CIONES DE LA CARACTERÍSTICA DE EULER 





La introducción a dicho párrafo contiene algunos datos 
sobre los cocficiente binominales necesarios más adelante. 

Supongamos que están dados un número natural n 
y cierto conjunto de n elementos A = (Aj, ..., Gp]. 
Cualquier parte de m elementos de oste conjunto se 
denomina combinación m (o combinación respecto a m) 
de n olementos dados. El número de diferentes com- 
binacionos m de n elementos se designa con los símbolos 


(5) o CF (preferimos utilizar el primero de ellos), Por 


m 
ejemplo, el conjunto de 4 elementos (4;, 27, 23, 24) tiene 
scis partes de 2 elementos: (2,, 22), (81, 47), (4, 24), 


(Us, 43), (22, 24), (29, 44), siendo por vso ($) =C¿=6, 





La oxpresión (a) tiene sentido no sólo para m< n, sino 


también para m > n, siendo en este caso igual a cero, 
puesto que el conjunto de » elementos no tiene, en 
absoluto, partos de elementos m para m > n. Señalemos 


especialmente la igualdad (5) = 1 que significa que 


cualquier conjunto de n elementos ticne una parte de 0 
elementos, os decir, el conjunto vacío. 


Los múmoros (;, )llámanse también coeficientes bino- 
miales, puesto que integran la fórmnla conocida 


ven (dese (Je os 
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que expresa la potencia n del binomio 1 + x en forma de 
polinomio con exponentes crecientes de la letra z. Nosolros 
«casi» no necesitaremos de la fórmula (10.1). 

Notemos la fórmula siguiente, también conocida, para 
el cálenlo de los coeficientes binomiales: 


” 
mM 


Demostremos la igualdad 


(AA 


sle propósito algún conjunto de n elemen- 
tos Á = (4), y An) dividiendo todas sus partes de 
elementos m en dos clases. Incluyamos a la primera clase 
aquellas partes que contienen ol elemento a, y a la so- 
gunda, las que no Jo contienen. El número de partes que 
integran la primera clase es igual a (/—1);efoctiva- 
mente, si de todas esas partes se excluye el elemento £n, 
se obtendrán todas las partes de (m — 1) elementos del 
conjunto de (1 — 1) elementos (2, . - ., 4-1). Por otro 
lado, las partes que integran la segunda clase son partes 
de elementos m del mismo conjunto (4, . . ., Gn-13; POr 








eso su número es igual a (E Puesto que Jas dos 


clases señaladas no tienen elementos comunes (en otras 
palabras, ninguna parte de clementos m del conjunto A 
constituye simu)lánoamente ambas clases), entonces la 
igualdad (10.2) está demostrada. 

La fórmula que se aduce a continuación jugará un 
papel muy importante en lo sucesivo 


(AE) (2): 
Ez) cos 


a para tudos los uúmeros enteros no negativos m y n 
al igual que su caso particular 


(DADA) er) sos 
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para m = n. Demostremos la fórmula (10.3) por inducción 
respeclo al número m. Sim =0ó bien m = 1, esta fór- 
mula es evidente. Supongamos que la misma es válida 
para m =j, demostrémosla para m =j +4. Así pues, 
SUPoNgamos que se conoce 


Born) 


Entonces, valióndonos de la igualdad (10.2), obtenemos 
E) 


Eo (2) (7) 1,)> 
<a (070-(5,)/ or o) Ñ 
n—! 

Ñ lia): 


Así pues, hemos demostrado (10.3). Señalemos que la fór- 
mula (10,4) se obtiene inmediatamente de la igualdad 
(10.1), si en ésta se adopta r =— 1. 

A veces es más cómodo utilizar otras formas de las 
igualdades (10.3) y (10.4), a saber: 


EE] rvaom[g)rs 
mt). (10.5) 


DA ma sos 


Pasemos a la demostración de la equivalencia de las 
dos determinaciones de la característica de Euler sin 
calcularla. Lo haremos para las tres clases de figuras 
siguien.es: grafos, fronteras de poliedros convexos y polí- 
gonos simples sobre el plano, parlidos en caras convexas. 
En dichas demostraciones es importante el que la arista 
«del grafo contiene dos vértices que uno entre sí, y el que 
la cara de poliedro (o del polígono simple) contiene 
su frontera. Se podría demostrar que las dos determina- 
ciones de la característica de Euler (constructiva y axio- 





18 








mática) son equivalentes para cualquier figura que 
admite la partición en células. 

Supongamos que está dado el grafo G. Puede conside- 
rarse que éste no tiene vértices aislados siendo por eso 
_Unión de un número finito de aristas, es docir, de sog- 
mentos. A ser más exacto, el grafo G ostá situado on el 
espacio y no sobre el plano. Sn característica de Enler, 
según la fórmula (8.10), es igual a 


60) =4=% +++ (04m. (10.7) 


Aquí q, designa el número total de aristas dol grafo G; ga, 
el número de pares de sus aristas que tienen intersección 
no vacía o, lo que es igual, quo tienon un vértice común; 
da, el número de ternas de aristas con intersección no 
vacía; finalmente, q, es el número de tales partes de n 
elementos del conjunto de aristas, que todas las aristas 
que integran cada una de dichas partes tienon intersección 
no vacía, es decir, tienen un vértice común. Debemos 
demostrar la fórmula 


4 +. + (107 gn =V—A. (10,8) 


Señalemos previamente la relación entre el número de 
aristas A y Jos números de vértices de diferentes grados. 
Supongamos que V, designa el número de vértices del grato 
con el grado 1; V,, el número de sus vértices con el grado 
2, ctc.; finalmente, V, es el número de vértices con el 
máximo grado n. Entonces 


VI + 24394... En, =24. (10.9) 


(Obsérvese que on las igualdades (10.8) y (10.9) con la lebra 
n está designado prácticamente un mismo número.) La 
relación (10.9) se obtiene muy fácilmente sumando las 
aristas del grafo respecto a todos los vértices de ésto, 
teniendo presente que para tal adición cada arísta se 
considera «los veces, 
Para la demostración de (10.8) notemos ante todo que 
q, = A. Hallemos ahora la expresión para el número q. 
n par de aristas con intersección no vacía «Surgo», 
primero, gracias a la existencia de los vértices con el 
grado 2, correspondiendo a cada uno de estos vértices un 
par de éstos. Luego, dado que en cada vértice del grado 3 
convergen 3 aristas, entonces, a éste le corresponden 
tantos pares de aristas con intersección no vacía, cuantas 
partes de 2 elementos de un conjunto de 3 elementos exis- 
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ten, os decir, () Análogamente, a cada vértice del gra- 
4 á A 
do 4 le corresponden 163) pares de aristas con intersección 
no vacía, ote. Por fin, a cada vértice con ol máximo grado 
n le corresponden (2) paros de este género. Dado que las 


aristas se intersecan sólo en los vértices, de todo lo dicho 
podemos deducir que 


0 (Eje (¿)ue(i)ue (2) 


Partiendo de las mismas ideas (tomando en consideración 
quo las ternas de aristas con intersección no vacía no 
«surgen» de los vérticos con el grado 2), obtenemos la 
igualdad siguiente: 


vo (3) (3)uo(2)vo +5) 


Análogamente, 


Sustituyendo en la fórmula (10.7) q, por los valoros 
hallados tenemos: 


ama (7) v+ (3) v,+ (5) vor. 
7) rla)e]o[()us 
(a) (07) re (3)w)> 
(5)v++("7 vo +(5)vm)+.. 
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pal 2d 
+|—0 1 ]Mert sa | A 


n 
om( 5) 
o bien, lras reagrupar los lérminos, 
2 3 Bv 
xa (7) v+] (2) 1(5)[v+ 
£ 1 E: 
ATAN 
y(1)Jw++[-(5)+(3)- 
HSA) e rtate [Sa] Lo 


n ¡n 
calar (5) | vo. 
Aplicando Ja igualdad (10.6) obtenemos 
UCA VR (IV > (1) V no 
Luego transformamos el segundo miembro de la manera 
siguiente: 
1 (6) = (A +24) + (V, — Vi) + (Va — 2V2) + 
E (Va — BV). (Va — AV) =— AH (Vi + 
EVa+...+ Va) + QA—V,—2V,—3V3=... 
-— 29m). 
En virtud de la fórmula (10.9) y la igualdad evidente 
V=V,+ VA + VA +... + Va 
tenomos que y (G) = V — A, lo que había que demostrar. 
Sea X un potiedro convexo. De acuerdo con la segunda 


determinación, la característica de Euler de su frontera 
0X es igual a 


1 (0X) = q — da + 4a— + -- + (1)! 9n, (10.10) 


donde q, es el número total de caras del poliodro X; a, 
el número de pares de caras que tienen intersección no 
vacía; qa, el número de ternas de caras que tienen inter- 
sección no vacía; ..., qn, el número de tales partes 
de n elementos del conjunto de caras, que todas las caras 
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que integran una parte lieuen una intersección no vacía. 
Tenemos que demostrar la igualdad 
QM — Ya + gs +++. 4 (—1I "gn — V — A + C. (10.11) 
Notemos, ante todo, que siempre q, + €. Considere- 
mos primeramente el caso más simple, cando los grados 
de todos los vérticos del poliedro son igunles a 3 (como lo 
tiene el tetraedro, el cubo o el dodecacdro). Entonces qa = 
= A, puesto que en este caso cada intersección no vacía 
de dos caras es obligatoriamento la 
arista del poliedro y, viceversa, to- 
das las aristas do éste tienen tal 
aspecto. Además, cada vértice del 
poliedro es igual a la intersección 
no vacía de tres caras precisamente 
y, viceversa, cada una de estas inter- 
secciones determina el vértice. De 
aquí se desprende que q, = V, q, = 
=4 =... =0, por eso 


MU — da + da =C— AH V. 


Con esto queda demostrado el caso 
particulardela fórmula (10.11). 

En el caso general, cada inter- 
sección no vacía de dos caras de 
un poliedro es su arista o su vértice. No obstante, 
esto de ninguna manera significa que ya = A +V, 
porque un mismo vértice puede encontrarse entre estas 
intersecciones más de una vez cn función de su grado. 
Por ejemplo, si » es el vérlice de grado 4, entonces óste se 
contiene en las cuatro caras diferentes F,, Fa, £, y Fa 
del poliedro X (fig. 36, donde están representadas no las 
caras en sí, sino sus proyecciones sobre ol plano, Jo que 
no cambia, desde luego, el asunto). Dichas caras for- 
man (3) = 6 intersecciones pares no vacías Entes éstas 
sólo cuatro intersecciones, a saber: F, (Py, F Al! 1 
Fa, MF. y Pa N E, son iguales a las aristas; las na re; 
tes, o sea FP, f F, y P, MN £, coinciden von el ea 
vértice v. En general, si el grado del vértice e os igual 
a i (¿> 3), entonces i caras que tienen el punto » por su 


4 s A » s 
vértice común dan (2) intersecciones pares no vacías; 




















entre éstas (,) intersecciones correspomlen a las aristas 
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que salen de dicho vértice, mientras que las demás, cuyo 

A 1 a a 
número es igual a (5) — (1), coinciden con el propio 
vértice v. Así pues, lenemos la igualdad 


[2-0 (Jue 


Ds E 





()-(3)]w. (10.12) 


donde V, designa el númoro de vérlices del poliedro que 
tienen el grado igual a 3, . . .; Vp, el número de Sus 
vértices con el máximo grado n (aquí, al igual que antos, 
en las fórmulas (10.10) y (10.12) la letra n designa un 
mismo número). Á partir de (10.12) y la igualdad evidonte 


SIA a 
Va Va+ Ved Va 9) Vat (9) vt 


A 
llo lee) 
+(5)v,]=c-a+v-(|(5) dije 

ME od 


tración de la fórmula (10,11) basta con comprobar la vati- 
dez de la igualdad 


(DADO eE) 
m (6)] voa+m.+—0%0 20. (10,43) 


Ocupémonos de esta comprobación. Con este propósito 
hotemos que cada intersección no vacía de tres, cuatro 
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o de cualquier número mayor que ¿ de caras es obligatoria- 
mente un vértice del poliedro. En este caso la intersección 
no vacia de ¿caras «surge» sólo de los vértices con el gra- 
do> i; si el grado del vértice es ignal a m, entonces exis- 


Lon exactamente (**) intersecciones iguales a éste mismo. 


Por eso 
sm 3)0e(3) we +(15)m(3)w 
4 n—A n 
q= (7) v+ +( 4 ) a+ (5) va. 
A A e AS 
Pa a! Via 
n 
2 due 
ps (Ju 


Poniendo dichas expresiones en (10.13) y variando el or- 
den de los sumandos, vemos que el primer miembro de 
(10,13) es igual a 


()-(3+(9-(Q)os 
+5) +(2)-( 
id e A EE 
ela) ] ve +15) (0) + 
a E tn 


A consecuencia de (10.4) cada paréntesis angular es igual 
a cero. La igualdad (10.13) está demostrada, luego lo 
está también la igualdad (10.11). 


ce 
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Sea M un polígono simple sobre el plano, partido on 
caras convexas. Demostremos la igualdad siguiente: 


dal da — +. + (—1)"qn = V—AHC, (10.14) 


dondo las designaciones tienon ol mismo sentido que en la 
fórmula(10.14), pero respecto a una partición arbitraria M. 
La demostración se desarrolla por el mismo esquema. 
Nolemos, no obstanto, algunas diferencias. 

Llamemos grado de un vértice de partición al número 
de aristas que salen de éste. Ahora los vértices (lo mismo 
que las aristas), a diferencia del caso de un poliedro, se 
dividen en interioros y de frontera. Supongamos que Vi 
designa el número total de vértices interiores; V, el númo- 
ro de vértices interiores con el grado 3, . . .; Vi, el número 
do vértices inferiores con el máximo grado r. Entoncos 


V=Vi4 Vido... Vi= 

















1+(9) ver +(5)v (10.15) 


Además, sea V' el número de todos los vértices de fronte- 
ra; A* y AS, los múmoros de aristas interiores y de fron- 
tera, respectivamente. Es evidente que 


V=V2J V)A=A HA? V'= A" (10.16) 


Designemos también por V£, ..., Vf el número de 
vértices de frontera con grados iguales a 3, ..., MR, Tes- 
poctivamente 

Al igual que en el caso del policdro, tenemos q, = A. 
Sin embargo, ya en el cálculo de q, aparecon diferencias: 
primero, sólo las aristas interiores son las intersecciones 
de las caras, mientras que las de frontera no lo son; segun- 
do, en e) vértico de frontera de grado j (¡> 3) convergen 
ahora ¿ — 1 caras, y no 7. Por consiguiente, tal vértice de 


(15) intersecciones pares no vacías do las caras; de 








éstas, ¡— 2 intersecciones corresponden a las aristas 
interiores que salen de este vértice, y las demás, cuyo 


número es iguala (7, 1) — 6 — 2) son iguales al propio 
vértice. Por otro lado al iqual que antes, cada vértice 
interior e con el grado ¡ da (/)intorsecciones pares no 
vacías de Jas aristas, cada una de las cuales es igual a la 
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NS Ea DNP ea of 
arista interior y () () intersecciones pares no vacías 


incor) (oe 
A()(Jre((2)-(1]Jue 
A 


| —t 
2 
—(n— 2) vo] (10,17) 





A partir de (10.16) se obtieno 
CA =(C-A+V)H Al Ve v = 
=(C—A + V) — Vi (10.18) 


Para terminar la demostración de la fórmula (10,14), on 
virtud de (10.7) y (10.18), basta con vorificar que 


OA OS 
+[(7)-1]v3+...+[("7")=0-2] vi 


—4+M—+»»-+ (139,20. (10.19) 


Para esta comprobación hallemos los números gy, 4, elo. 
Dado que las intersecciones triples no vacías de las caras 
«surgen» a partir de los vértices interiores con el grado > 3 
y los vértices de frontera con el grado “> 4, entonces 


(3) v+(5)ve+... 50) ve 
+(3)v 5) ver. + (177) vo + 
¿(15!)ve 





Análogamente, 


mad” 


rn 5 
m= n)Y+ 


Considerando (10.15) y poniendo los números gy, 

> qu en el primer miembro de la igualdad dolía) 
hallaremos, haciendo unas transformaciones simples, que 
dicho primer miembro tiene la forma siguiente: 


M0-O-0-ORO: 
A (0-0 
ceo) [e(2))u 

(9)-()Jue [oo 
A 


“Fodos los coeficientes de los términos Vi, Vi 
son iguales » cero debido a la igualdad 10. 4). 

respecta a los coeficientes de VS, VS, ..., Vi, cada uno 
de éstos también es ignal a cero. De esto nos convenco- 
mos más fácilmente con ayuda de la fórmula (10.6), si ésla 
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se escribo de la manera siguiente: 

AN PON a e 

(DN) rt) 
—n—1. 


Por eso queda demostrada la igualdad (10.19), y, por tan- 
Lo, lambién la fórmula (10.14). 





PROBLEMA 





27. Una figura es la unión de n polígonos convexos (en parti- 
cular, de segmentos) Ay... , Any siendo (Aj =4 SL. Málleso la 
ru 


varactorística de Euler de dicha figura. 


Alora podemos dar otra demostración de la existencia 
de la caractorística de Enler sobre las elascs de figuras 
elementales sobre la recta, el plano y en el espacio. Limi- 
lémonos, para simplificar, sólo con la primera de estas 
clases. En la demostración se utilizará el conocido 
«principio de segmentos que se contraen» siguiente: si la 
sucesión infinita de los segmentos La, Ty. «+ Lns «+ -) 
sobre una recta es tal que enda segmento siguiente de 
ellos se encuentra en el anterior y sus longitudes tienden 
a cero, entonces todos estos segmentos tienen un único 
pinto común. Dicho principio (o alguna otra afirmación 
equivalente) suele adoptarse por uno de los axiomas do la 
recta numérica. 








m 
Ahora bien: sea 4 = U A,una figura elemental so- 
1 


1 
bre una recta, que es la unión de los segmentos A. Algunos 
de estos segmentos pueden degenerar en puntos, Llame- 
mos característica de Euler de la figura A al número 
y (4) ya doterminado más arriba o por la fórmula (8.10): 


11) — 9 bg. + (1) Gm. (8.10) 


Domostremos que la función y determinada por esta fór- 
mula sobre la clase de figuras olementales salisface a los 
axiomas (a)— (y) del $ 8. Es necosario demostrar, al igual 
que antos, sólo la propiedad de aditividad. Notemos 
previamente que dicha propiedad se cumple para Lodas 
las figuras en cierta foema débil que ahora vamos a seña- 
lac. Supongamos que la figura A yace en el segmento 
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1, = la, bl, partiéndolo el punto e en dos partes iguales. 
Introduzcamos las designaciones siguientes: A> = A f 
nta, el, 4*=A le, b), 4% - 4 Nfcj. En otras 
palabras, A— es parte de la figura A, que se encuentra en 
el segmento [a, e]; 4*, parte de la misua, que se encuen- 
tra on el segmento [e, A y A? es ol punto co una figura 
vacía, en función de si el punto c forma parte de A o no. 
La forma débil de la propiedad de aditividad mencionada 
más arriba tiene Ja forma siguiente: 


1. (4) = 1 (4) + (4%) — x (4%. — (10.20) 


Ésta se comprucha fácilmente partiendo de la determina- 
ción de la característica de Euler por la fórmula (8.10). 





n 
Ahora sea 3 = U Bjotra figura elemental en el seg- 
0s 
mento £, == la, b] y, lo mismo que antes, el punto c lo 
parte en dos partes iguales. Tenemos que demostrar la 
igualdad 
Y (4 UB) = 1 (4) + 2 (B)— 1 (4 NB). (10.21) 
Suponiéndola válida para las figuras cualesquiera y utili- 
zando (10.20) para las figuras A, B, AUB yA NB, 
podemos volver a escribir la igualdad (10.21) de la mane- 
ra siguiente: 
MACUB 1 AUN — (A UB) = 
ACA) A A B)— AN BH (44) + (B)— 
— AN BOI (A) + (89) — 1, (40 N B")l. 
Entoncos, si se cumplen las tres igualdades siguientos: 
LAU BO LAA BN B>), (10.22) 
AA UB.) = (4) + (BH) —x(4+ 08%). (10.23) 
AY BO) + (40) +1 (B) — 2 (40 B9), (10.24) 
es válida también la igualdad (10.24). 

Supongamos lo contrario, es decir, sea que (10.21) es 
incorrecta. Dado que la igualdad (10.24) es válida siempre 
(lo que se comprueba con facilidad), es incorrecta por lo 
menos una do Jas igualdades (10.22) y (10.23); sea, para 
mayor precisión, la primera de ellas. Por tanto, la propie- 
dad de aditividad resnlta incorrecta para las figuras 
AS=ANÍ y 8- =BfÍ, que se encuentran cn el 
segmento f, - lu, cl. Al partir dicho segmento por el 
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punto d en dos partes iguales, hallaremos tal segmento /, 
contenido en [a, cl, que para las figuras 4, = 4 Ml, 
y B, = B (I, que so encuentran sobro éste la propiedad 
de aditividad será incorrecta. Prosiguiendo así obtendre- 
mos una sucesión infinita de segmentos que se contraen 
Lo Ti >. 219.) tal que para las figuras A, 4 N 
NT y =B Mín que están sobre ol sogmento Tr 
se altera la propicdad de aditividad. 

Sea + el único punto común de todos los segmentos / ,, 
n=0,1,2,... . Las figuras An =4A (1/n y Bn= 
= B ()f, tienen la forma siguiente: 








m » 
=U (4,015), B,=U (BN /,). 
pe] j=t 


Si el número n se toma muy grande, entre los segmentos 
A: Mín y BjNM/n serán no vacíos exactamento los que 
contienen el punto z. Esto quiere decir, a fuerza del pro- 
blema 27, que para tales números n tenemos q (4 f)1n) = 
= 1 (B M1 7n) = 1 si, por ejemplo, el punto - se contiene 
en A (18. Análogamente, xT(4 UB) N/, =x (4 N 
NB Zn) = 1. De aquí se desprende que para las figuras 
ANí, y B NMf, se cumplo la propiedad de aditividad. 
La contradicción obtenida demuestra nuestra afirmación. 








$ 11. FIGURAS ELEMENTALES SOBRE LA ESFERA 
Y SUS CARACTERÍSTICAS DE ULER 





Sea S una esfera. Llámase circunferencia mayor sobre S 
a la línea de intersección de la esfera con un plano que 
pasa por su centro O (fig. 37, a). La circunferencia mayor 
divide la esfora cn dos semiesferas; vamos a suponer que 
ella misma se contiene en cada una de éstas. Llámase 
polígono convexo sobre S a la intersección de un número 
finito de semiesforas (fig. 37, b, c). Así pues, los polígonos 
vonvexos sobre lu esfera se determinan igualmente que 
sobre el plano, pero el papel de lasrectas lo juegan aquí 
Jas circunferencias mayores, y el de los semiplanos, Jas 
semiesforas. 

A diferencia del plano, donde el triángulo es el polígo- 
no con el uúmero mínimo de lados, en la esfera hay polí- 
gonos convexos con un número de lados menor que tres 
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denominados lúnulas. La línula es la intersección de dos 
semiesferas cuyas cirennferencias mayores de frontera no 
coinciden (fig. 38). La circunferencia mayor Lambién 
vs un polígono convexo, puesto que es la intersocción do 











dos somiesferas (que la determinan). Por fin, entre los 
polígonos convexos sobre S figuran pares de puntos antí- 
podas, vs decir, pares de puntos que son los extremos de 











Fig. 38 L. 39 





un mismo diámetro de la esfera. Efeclivamente, un par 
de antípodas es la intersección de dos circunferencias 
mayores y, por tanto, la intersección de cuatro semi- 
esferas. 

Un polígono convexo sobre la esfera se denomina 
estrictamente convexo, si no contiene ni nn solo par de 
antípodas; tales son, por ejemplo, e) triángulo y el pentá- 
gono de la fig. 37. Y a la inversa: la lúnula no es estricta- 
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mente convexa, puesto que contiene un par (único) de 
autípodas, esto son sus vértices. Un polígono convoxo 
se denomina degenerado si se encuentra en la circunferen- 
cia mayor (en particular, coincide con ésta). 

Llámase figura elemental sobre la esfera a la unión de 
un número finito de polígonos estrictamente convexos, 
posiblemente, degenerados. Designemos a esta clase de 
figuras por .% (S). Es fácil ver que la clase 0% (S) está 
integrada por todos los polígonos convexos (por ejemplo, 
la semiesfera, la lúnula, el par de antípodas), y no 
solamente los estrictamente convexos. Es importante 
señalar que también la propia esfera S intogra dicha 
clase, Efectivamente, sean »,, Va, Va Y V4 los vértices de 
un tetraedro inscrito en S tal que e) centro de la osfera se 
encuentra dentro de él (fig. 39). Consideremos sobre la 
esfera cuatro triángulos, a saber: A, con los vértices va, 
Uz, Va; Ay con los vértices dy, Ya, Vy; Az con los vértices 
Vj, Va, Y Y A,con los vértices v,, Va, Pz. Está claro que 
todos estos triángulos son estrictamente convexos y, ade- 
más, 

4 
S=U A, (11.1) 
11 

Sea C la circunferencia mayor de la esfera. Llámase 
figura elemental sobre la circunferencia € « la unión de 
un número finito de arcos cuyas longitudes son menores 
que la longitud de una semicircunferencia. Llamaremos 
cortos a estos arcos. En particular, la propia circunferen- 
cia puede representarse en forma de la unión de tres arcos 
cortos, cada dos de los cuales tienen un extremo común: 


C= Ú, Br (01.2) 


Sea of (C) la clase de todas las figuras elementales sobre 
la circunferencia. 

La característica do Euler para las clases c% (S) 
y oM (C) se determina con ayuda de los axiomas (a), (8) 
y (y) del $ 8. No obstante, a diferencia del caso del plano, 
el axioma (P) ahora reza así: 

8) para cada polígono estrictamente convexo no vacío 
(incluso el degenerado) A sohre la esfera S se tiene 
1 (4) =1. ] 

En particular, para cada arco corto no vacío £ de la 
circunferencia mayor C se tiene q (B) = 1. 
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Ahora se comprende por qué la igualdad 7 (4) = 1 
debe cumplirse sólo para los polígonos estrictamente con- 
vexos (y no para todos los convexos) que entre los 
polígonos convexos figura, por ejemplo, un par de antípo- 
das, pero es natural considerar que su característica de 
Euler cs el número 2 y no 4. 

La domostración de la existencia de la característica 
de Euler sobre la clase of (C) se efectúa análogamonto 
a como se ha hecho para la clase de figuras elementales 
sobre la recta, pero con una diferencia, a saber: es fácil 
comprobar que toda figura elemental M sobre la circun- 
ferencia C es igual a la unión de un número finito de 
arcos (no obligatoriamente cortos) de dicha circunferencia 
que de dos en dos no tienen puntos comunes y llamados, 
como de costumbre, componentes de la figura M, o bicu 
coincide con la circunferencia C. En el primer caso 
suponemos y (M) igual al número de componentes de la 
figura M. En el segundo debemos considerar que 4 (M) = 
4 (C) =0, puesto que dicha igualdad se desprende 
necesariamente de los axiomas de la caraclorística de 
Euler, su unicidad y la representación (11.2). Electiva- 
mente, 


1(0)=3 18) EP 11(B,N Bi) + 
+1 (8,0 B.0B)=3—340=0. 


9, que en este caso 

















Se comprueba, igualmente que en el $ 
se cumplen los axiomas (a) — (y). 
La demostración de la existencia de la caracteríslica 
de Euler sobre la clase ol (S) se efectúa análogamento 
a como se ha hecho para ta clase de figuras elementales 
sobre el plano, es decir, empleando e) metodo de circun- 





Ferern nm embargo, en este caso 
también existen ciertas diferencias. Sea 
“4-04, 
jas 


una figura elemental de la clase 4 (5), o sea la unión de 
polígonos estrictamente cunvoxos A, sobre la ustera. 
Entro óstos pueden figurar los degenerados, es decir, los 
arcos cortos o los puntos. Deben diferenciarse los dos 
casos siguientes: M= S y M S. En el 

hay que considerar y (M) — 
de necesariamente de fos 









axiomas de la característica 
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de Euler, su unicidad y la representación (11.1) 
15) = Py (4) 39 Y (454) E 


FEO NAS DA) A NANA A) 
Ab j4—0—2. 








Tomemos en el segundo caso un par de puntos antípo- 
das N, y N, diferontes de todos los vértices de la fign- 
ra M. Llamemos a los puntos V, y N, «polos» (digamos, 
«polo Norte» y «polo Sur»). Elijamos la circunferencia ma- 
yor Cy de tal manora que pase por los polos sin pasar por 
los vértices de la figura M (que en total dan nn número 
finito). Supongamos, por ejemplo, que C, consta del 
«meridiano Greenwich» y la «línea de cambio de fechas». 
Sea € la cirennferencia mayor que pasa por los polos 
y «gira», digamos, de «oeste» a «este» a partir de Ja posi- 
ción inicial C, hasta la posición final, también Cp (poro 
de ta] manera que el «meridiano Greenwicho y la «línea 
de cambio de fechas» se cambien de lugar). 

Pongamos 


LO) MON AMORE NC) 


—MNC A (113) 


Aquí C, designa la posición de la circunforencia giratoria 
en el momento cuando ésta pasa por cierto vértice 1, de 
la figura M, mientras que C;_p está situada 1 poco «más 
hacia oeste» que C;. Se puede demostrar, al igual que en 
el $ 9, que la función y de la figura M, determinada por la 
ignaldad (11.3) satisfaco los axiomas de la característica 
euleriana. Además, no es obligatorio exigir que la cirenn- 
feroncia C encuentre en cada una de sus posiciones un 
solo vértice de la figura M. 








PROBLEMAS 





28. Un balón de fútbol se cose, por regía general, de unos 
pedazos de cuera de dos tipos: pentagonales y hexagonales (los 
cuales, además de la forma, difieren tar bién on color). ¿Es posible 
coser una pelota sólo de pedazos de cuero hexagonales? 

29. En una esfera hay n (a > 3) circunforencias mayoros que 
ho pasan por un par de puntos antípodas, ¿Se hallaría subre la 
esfera un punto que se encuentra exactamente en dos de estas cir- 
cunlerencias? 
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$ 12. APLICACION SUCESIVAS DE LA 
CARACTERÍSTICA DE EULER 











En el párrafo presente se utilizará la fórmula 
x (M) = e (M) —c* (M) +4 (12.1) 


para los polígonos M sobre el plano o la esfera. Recorde- 
mos que c (M) designa el número de componentes de la 
figura M, y c* (M). el número de componentes de sn 
complemento respecto al plano o Ja esfera. 

Notemos primeramente, sin demostrar, que cualquier 
polígono B puede representarse de nna manera única en 
forma de ta unión 


B-UA (12.2) 


de tales polígonos A; cada uno dde los cnales es simple 
o tiene sólo lmecos simples con la particularidad de que 
la intersección de cada par A; (14), consta de un punto 
o es vacía. 

Por ejemplo, el polígono c) (fig. 8 en la p. 20) consta 
de tres triángulos; el polígono f), de dos tsiángulos y un 
polígono con dos huecos simples, y el polígono £), de tres 
polígonos simples y un polígono con tres huecos simples. 

La unicidad de la representación (12.2) se garantiza, 
como regla, sólo por Ja restricción antes señalada sobre 
las intersecciones de los paros A; f) A,. Efectivamente, el 
polígono e) de la Sig. 8 puede considerarse como una unión 
de tres simples. de loscuales, sin embargo, cada dos tienen 
dos puntos comunes; por otro lado, el mismo polígono e) 
puede considerarse, según Ja tepresentación (12.2), su 
íinico «sumando» que tiene tres huecos simples. 

Pasamos a la demostración de la igualdad (12.1). 
Supongamos que al principio el polígono 3 no tiene lmo- 
Demostremos entonces 7 (8) = 1. En efecto, 
según Ja representación (12.2) los «sumandos» A, pueden 
situarse en tal orden que todas las figuras 











3 m 
B,=4Ay B,7A/Udp By U Ap: B=Bm= UY As 
1 i=1 
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s (fig. 40). Entonces para todos los números ¿ 
ión B,-, NA; consta de un punto, puesto queen 
rario el polígono 1%, tendría huecos (fig. 41). 







1(B)=x(4)=1, 





A. 


Por otro lado, para el polígono sin huecos tenemos 
c (B) =c* (B) — 1 y, por tanto, (12.1) tiene validez. 
Pongamos que ahora el polígono M tiene n huecos 


Cho... Cn y todos ellos son simples. Demostremos la 











igualdad (12.1) por inducción en función del número de 
huecos. 

Sea M, el polígono obtenido a partir de M «encolando» 
todos los huecos. Como sabemos, la igualdad (12.1) es 
correcta para Mo. Sea My un polígono obtenido a partir 
de M, «recortando» el hueco C,; Mz, un polígono obtenido 
a partir de M, recortando el hueco Cy, Clc.; M, =M, un 
volígono oblenido a partir de M,_, recortando ol agnje- 
ro Cp. Está claro que 

c (My) =<c (My -=c (Mp) =4, 

(MM) =2, * (M,) 1 +... 0 (Mp) = 

=0*(M)=n+1. 
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Supongamos que la igualdad (12.1) es válida para el 
polígono M,-,. es decir, sea 


q (My) = (MM) (Mi) ds 1 n + 
+1=2—n. 
Demostremos una igualdad análoga para M, = M. Tene- 
mos M, 7: M, UC, de donde y (M, - y (Ma) + 


+ 1, (C,). Además, de acuerdo con el corolario del teore- 
ma 4, (Cn) 4. Por eso 


1 (Mn) = (Mn) — 1 (00) 2 n—1=1—n. 
Par otro lado, 
(Mn) —= (MN) +1 = 12 ni dd RM 





Así pues, la igualdad (12.1) á demostrada para un 
polígono que sólo huecos simples. 

Para el caso más genoral, dicha igunldad se obtiene 
a partir de la propiedad de aditividad de la característica 
de Euler y la representación (12.2). Notemos que ésta se 
demuestra también de la misma manera para la esfera; 
en este caso sólo debe considerarse que, a diferencia del 
raso del plano, al encolar Jos huecos puede obtenerse 
una figura que coincide con toda la esfera. 

El empleo de la característica de Euler es especialmen- 
te cómodo si so trata del enlace entre las propiedades de 
recubrimiento de una figura (por ejemplo, una esfera) por 
na familia de polígonos convexos y las propiedades de 
intorsección de dicha familia de recubrimiento. Se dice 
que la familia (Ay, - . ., Anj de polígonos convexos cubre 
la esfera 5 si 








SA 
tell, Ae 

mTROREMA 1 Sean A,, Ay, Az, As los polígonos estricta- 
mente converos no degenerados sobre la esfera S. Entonces 
son equivalentes las afirmaciones siguientes; 

(a) dichos polígonos cubren la esfera; 

(bh) la interserción de los cuatro polígonos es vacía, mien- 
tras que la intersección de cada tres de ellos no es vacía. 

Formulemos otra proposición análoga para e) caso de la 
circunferencia mayor (en vez de la esfera). 

wronema 4 Sean Áy, Az, Az los arcos cortos sobre la 
circunferencia mayor C. Entonces son equivalentes las 
afirmuciones siguientes: 
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(a) dichos arcos cubren la circunferencia; 

(b) la intersección de los tres arcos es vacía. mientras que 
la intersección de cada dos de ellos no lo es 

Demostraremos el teorema 3 utilizado ol teorema 4 
como lema. Puesto que los teoremas 3 y 4 se demuestran 
análogamente, la demostración del 4 puede ofrecerse al 
lector. 

DEMOSTRACION. Demostremos que (b) se desprende 
de (a). Sea que los cuatro polígonos cubren la esfera. 
Entonces está claro que sobre una esfera no puede existir 
un punto que pertenezca a todos cestos polígonos: si tal 
punto existiera, su antípoda no pertenecería a ninguno de 
los polígonos debido a su convexidad estricta, lo que con- 
tradice al enunciado. Demostremos que cada tres polígo- 
nos entre los cuatro dados tienen un punto común. Con 
este propósito tomemosel polígono A, y tracemos sobre la 
esfera una cireunferencia mayor C que no tiene puntos 
comunes con Ay. Podemos convencernos de la existencia 








de tal circunferencia de la manera siguiente. El polígo- 





no Á, equivale a la intersección de cierto número de 
semiesferas. Si entre dichas semiesferas se escogen sólo 
dos, su intersección será la lúnula D. Tracemos la cireun- 
ferencia mayor C” que tiene sólo dos puntos comunes con 
la lúnula D: sus vértices son y Para obtener Ay 
a partir de D, es necesario «cortar» de ésta ciertos peda- 
zos; en particular, en este caso será cortado por lo menos 
uno de los vértices v o v'. Pero entonces con un pequeño 
giro de la cireunferencia C” se puede lograr que ésta deje 
de tener puntos comunes con Ay. 

Así pu existe una circunferencia mayor € tal que 
C NA, = Y. En este caso la circunferencia € so cubre 
con tres conjuntos A, NC, A2¿ NC y 43 MC que son 
arcos cortos. Según el teorema 4, cada dos de estos tres 
arcos tienen un punto común: luego que cada par de los 
tres polígonos A,, A, y Ay también tiene un punto co- 
mún. Puesto que en vez del polígono A, se podría tomar 
cualquier otro, dos polígonos cualesquiera de los cuatro 
tienen una intersección no vacía. Por eso x (4; NA) = 1 
para todos i, ¿ =1, 2,3, 4 Ahora, valiéndonos de la 

4 

igualdad S = U 4, y la fórmula (8.10) obtenemos 


1l 


4 4 
2=x (8) =9— 2 +9 a=(;) (+0 0, 


70326 
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de donde q, = 4. Esto quiere decir que cada terna de 
polígonos tomada del conjunto (Aj, Az, Ay. A4) tiene 
una intersección no vacía, puesto que en total hay exacta- 
mente 4 ternas de este tipo. Conque hemos demostrado 
que de (a) se desprende (b). 

Demostrenios ahora que de (b) se infiere (a). Suponga- 
mos que ahora se cumple la afirmación (b). Pongamos 


4 
A= UA, ontoncos 
09) 


10m taa =(5)-(3)+(5)-0=2. 


La figura 4 es conexa, lnego c(4)= 1. Aplicando 
para dicha figura la fórmula (12.1), válida también para 
la esfera, obtenemos c* (4) = 0, lo cual significa que A 
cubre la esfera S. El Leorema 3 está demostrado. 
voroLaro. El número mínimo de polígonos estrictamente 
convezos que cubren una esfera es igual a 4. 
DEMOSTRACIÓN. En rigor, la igualdad (11.1) muestra que 
existen cuatro triángulos estrictamente convexos que cu- 
bren la esfera. Por otro lado, si la cubren tres polígonos 
estrictamente convexos Aj. Az y Ay, los cuatro polígo- 
nOs Ay, Az, Az y Ay la cubrirán también. Entonces, según 
3 


el teorema 3, la intersección (1 A; no es vacía, lo cual 
i=1 
contradice al mismo teorema. 

TEOREMA 5 Sean Aj, Ay y Az unas lúnulas sobre la esfe- 
ra S. Entonces son equivalentes las afirmaciones siguientes: 

(a) estas lúnulas cubren la esfera; 

(b) la intersección de las tres lúnulas es igual a un par 
de antípodas, mientras que la intersección de cada dos de ellas 
no es vacía y difiere del par de antípodas. 

DEMOSTRACIÓN. Señalemos primeramente que la carac- 
terística de Euler de la lúnula, así como la de cualquier 
polígono convexo no vacío contenido en ésta, y diferente 
del par de antípodas, es igual a 1 (¡compruébese esto!). 

Demostremos que de (a) se desprende (b). Supongamos 
que las lúnulas A,, Az y Az cubren la esfera S, y que 
A, NA, = Z- Designemos por » y v' los vértices de la 
lúnula 4,. y por u y w' los de la lúnula Ay. Según la 
suposición, los cuatro puntos y, y”, te y 1” son diferentes. 
Por eso por ellos puede trazarse sobre S la única circunfe- 
rencia mayor € (fig. 42). Entonces la intersección A, NC 
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consta sólo de dos puntos v y v'. Efectivamente, en caso 
contrario A, () € contendría la mitad de la circunferencia 
C, pero sobre esta mitad se encuentra uno de los vérti- 
ces w y 1”, el cual, por tanto, pertenecería a Ay, lo cual 
es imposible, Así pues, hemos demostrado que 4, (1 47 = 
= (G. De la misma manera se comprueba que la intersec- 
ción de cada par de lúnulas no es vacía. Mostremos ade- 
más que dicha intersección difiere del par de antípodas. 








Fig. 42 Fig 43 





Supongamos que, a la inversa, A, A, = (fp, v]= 
= (w, w'). En tal caso es posible trazar sobre S una 
circunferencia mayor que interseca con cada una de las 
lúnulas A, y A, sólo en sus vértices y y v” (ifa. 43). Pero 
entonces todos los puntos de dicha cireunferencia, menos 
v y v', deben pertenecer a Ay, lo cual es imposible. 

Así pues, si las lúnulas A,, A, y Ay cubren la esfera, 
la intersección de cada dos de ellas no es vacía y difiere 
del par de antípodas, siendo por eso su característica 
de Euler igual a 4. Ahora tenemos 


3 
2=15)=x (8 4)=E 014) 


YO (NAF A NANA) = 
=3—34+ 1 (4,0 4,0 45). 


De aquí q (A, NA, N As) = 2 y, por tanto, dicha inter- 
sección es un par de antípodas. Con esto queda demostra- 
do que (bh) se desprende de (a). 
Demostremos ahora que (a) se infiere de (b). 
Supongamos que está cumplida la afirmación (b). 
7. 
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Pongamos 4 == Ú A,, entonces 
E 
114) - E x(4)—EP (A 0 41) + 
+1 (4,NA.MA) =3-3+2=2, 


La figura A es conexa, luego e (4) = 1. Entonces obtene- 
mos, a partir de la fórmula (12.1), que c* (4) = 0. Por 
tanto, 4 cubre la esfera $. El teorema 5 está demostrado. 

coroLatao El numero mínimo de lúnulas que cubren 
una esfera es igual a 3. 








PROBLEMAS 





30. Dese un ejemplo de figura elemental en el espacio, para 
la cual la fórmula (12.1) no es correcta. 

31. Sean Ay. A, y 44 mm0s polígonos convexos sobre el plano, 
cada dos de Jos cuales Licnon una intersección no vacía. Demués- 
trese que sí su union es convexa, la intersección de los tres no es 
vac 








32. Sean Aj, Az da y As tales polígonos convexos sobre el 
plano que cada Ires de ellos tienen un punto común. Demuéstrese, 
utilizando le igualdad (12.13, que Lodos los polígonos tienen un 
punto común 

La afiemación de dicho problema es el caso partacular del teo- 
rema demustrado en el año 1913 por el matemático austriaco 
E. Helly (1884—1943) (véase el libro |2)). 

33, Supongamos que están dados cuatro polígonos convexos 
sobre al pago, siendo Lu vacía la Intecaeosión de cada dos de ellos, 
mientras que la unión de cada tres tiene un complemento conexo 
respecto ul plano. Demuéstrese que todos los polígonos tienen un 
punto común 

34. Deranístrese la Fórmula (12.4) para una figura plana igual 
ala unión de un número [imito de segmentos. 

35. Sean Ay, +»; Ap tales segmentos sobre el plamo que la 
intersección de cada. dos de ellos no es vacía, y la intersección de 
cada tres lo ws. ¿En cuántas pnrtes dividen el plano? 

36. Sen A una figura plana igual a la unión de n segmentos. 
Domuéstrese que 














262 <x(0)<n. 


37. Supongamos que sobre una esfera hay cinco polígonos es- 
trictamente convexos, cada tres de los cuales tienen una intersección 
no vacía. Demuéstrese que algunos cuatro de ellos también tienen 
una intersección no vacía. 

38. Demnéstreso que entre cinco (o más) polígonos estricta- 
mente convexos cualesquiera existen sobre la esfera tales cuatro 
que no cubren la esfera. 
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39. Supongamos que el segmento A está enbierlo por segmen- 
tos «pequeños» Ay, . - ., A de manera que cada punto del segmento 
A pertenece a un número impar de segmentos pequeños. Demuéstrese 
que el número n es impar. 

Valiéndose de esta, demuéstrese que si la figura A que se en- 
cuentra sobre una recta, está cubierta por cierto número » de seg- 
mentos, porteneciendo cada uno de los puntos de dicha recta a un 
número impar de segmentos, entonces la diferencia n — 1 (B) 
es par. 

o. Supongamos que una circunferencia está cubierta por 
cierto número finito de arcos cortos, de modo que cada uno de los 
puntos de esta circunferencia pertenece a un número impar de 
arcos. Demuéstrese que el número total de arcos es par. 
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SOLUCION 





, INDICACIONES, RESPUESTAS 








1. Súmese 
2. Súmese 
+01 
3, Trácose una recta con el número y (1 < « < n) por los pun- 

tos dol plano con coordenadas cartesianas (i, 0) y (0, n — 1). Mállen- 
se lus coordenadas del punto de intersección de cada par de rectas. 
Dedúzcase, a partir de aquí, que dichos puntos son diferentes para 
distintos pares de rectas. 

4 Puesto que cada dos rectas tienen un punto común, V = 

" ) 
LD vistá claro que el grado de cada vértice es igual a 2 


a ambos miembros de la igualdad A— V= 1. 
a ambos miembros de la igualdad V— A+ 














Por eso obtenemos de las fórmulas (1.3) y (1.4): 











Señalemes que variaciones aparecen en la demostración de 
la fórmula (1.2) si, por ejemplo, la recta L, de la famila es hori- 
zontal. Supongamos que sobre ésta se encuentran m vértices de 
partición Ay, . - -, Am con grados 0%. - - -, %y- Hallemos el número 
de muevos vérticos, aristas y caras que <surgen» al pasar la recta 
móvil por £,. Está claro que el número de nuevos vértices es igual 
a mi son Jos puntos Aj, - - -: Am» El número de nuevas aristas es 
igual a (mt) + (a o. Flam - 1d entre éstas, 
m-F A aristas se enc as — 1 aristas 
tienen el punto A, por su extremo inferior y 2, — Í aristas tienen 
el puato A; por su extremo inferior, elc. El número de nuevas caras 
es igual a (mor 3) (0) —2) +... + (0 — 2); cutre éstas, 
mE A caras hacen contacto con la recta £; mediante sus arístas, 
a, — 2 caras lienen el punto 4, como su vértice iuferior, da — 2 
caras tienen el punlo A¿ como su vértice inferior, ele. Por eso la 
variación de la suma V —- A + C de signo variable al pasur la 
recta móvil por L, es igual a 


m— lim 04 (A — 04... + (0 — 014 
+ lm+1 +2 ++... + (%m— 210 


En lo demás Ja demostración no varía 

6. Pongamos que la familía Liene 1 rectas. Sin = 1, Y =0, 
Ad C- 2, poroso VARC 4, y que dicha fórmula 
está « trada para Lodas las fami que constan de 1 —1 
rectas de posición general. Añadamos a tal fumilia una pueva recta 
L. Por cuanto esta intercera con las demás rectas, el número de 
nuevos vértices es igual a n — 1. El número de muevas aristas es 
igual a n + (1 — 1) (entre éstas, » se encuentran sobre la recta L, 
las demás » 1 se encuentran una sobre cada una de las rectas 
restantes) Puesto que la recta / se parte por las demás rectas en n 
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partes, ésta inlersoca n caras viejas partiendo cada una de ellas on 
dos partes. Luego el número de caras nuevas es igual a 1. Por eso, 
al añadir la recta £, la variación de la suma Y — A-| C será 
igual a (rR— 09 —la+(n— 0] n=0. 

7. Si la partición del plano está formada por una familia de u 
rectas y liene vórtices, cada recta de dicha famila interseca con 
alguna otra, Por eso en cada recta hay dus rayos, o sea uristas no 
límitadas. En otras palabras, Ay = 2n, Tracemos sobre el plano 
una circunferencia de radio tan Cia que todas las caras y aristas 
limitadas estén dentro de ésta. Entonces, al trasladarnos por dicha 
circunferencia vamos a encontrar alternativamente las carus y las 
aristas no limitadas, Esto quiere decir que C¿ = 2n. A partir de 
las fórmula (1.3) y (1.4) obtenemos 














5 
A¡=A—A¿=—01n+4 Y) 4, 0=C0C,= 


= 


Y 





De aquí se desprende directamente la fórmula Y —- Ay -+ Cy = 4. 

8. La partición de un plano efectuada por una familia de 
rectas tiene caras limitadas si, y sóly s1, la famblia contiene una 
terna de rectas de posición general « una cualerna de reclas que 
son lus prolongaciones de los lados del paralelogramo. Las aristas 
limitadas existen si, y sólo si, la familia conliene una terna de 
rectas de posición general o una terna de rectas que son las prolonga- 
ciones de tres lados del paralelogramo. 

9. Sean ze y dos puntos de M, cuando z porleneco a la cara 
limitada M, e y, a la cara limitada M,. Ambas caras son polígonos 
convexos. Dado que M, y M2 son limitadas, se encontrarán tales 
rectas Ly y La que se intersecan para las cuales la, es la prolongación 
do ciorto lado M, y Z.. la prolongación del lado Mz. Si el punto 2 
está dentro de M,, bajemos de ésto una perpendicular sobre uno de 
los lados de M;, y análogamente para y. Ahora es fácil construir 
la pa que une los puntos «e esta consta de los segmentos 
de las perpendiculares señaladas, ciertas partes de las fronteras de 
M, y M, y dos sogmentos que pertenecen a las sectas Za y Lg. 
respectivamente, Así pues, la figura A es ennexa y es por eso un 
polígono. 

La frontera de ln figura M es la quebrada cerrada Y. Numero 
mos sus vértices como Ay... ., Ap, tligiendo arbitrariamente el 
sontido del recorrido, Pongamos que N 4 



























los puntos Ap 1, An = 41, Ago 

Demostremos por reducción al absurdo que m4 = 1" — 3. 
Supongamos, por ejemplo, que m > 4. Entonces existen dos rectas 
de la familia que no pasan por A,, a saber: la recta £, que pasa por 
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da y la tocta La que pasa por Am-x- Consideremos además la recta 
de la familia L; que pasa por Ay «1. pero no por A. Ella se inter- 
seca por lo mi 
lo hace con £ 





s con una de fas rectas L, y La; supongamos que 
nel punto A. La quebrada cerrada A, AAA 1141 
cierto polígono Ma que pertenece 
a M. Examinemos los ángulos AzAj4m=, Y 
AzA1 Am > Son ángulos interiores para los 
poligonos M, y Ma, respectivamente, y 
adyacentes entre sí, Por eso el segmento A, 47 
se interseca con la parte interior del polígono 
M, lo cual es imposible. Ahora bien: 
m == 4 y, onálogamente, n—3=4, es 
decir. n= 7. En este cuso las rectas ÁyA3 
y As4, son paralelas, puesto que en caso 
contrario, designándolas por Ly y La, se 
podría repetie el razonamiento. 

Por tanto, si la frontera de M tiene un 
puuto de autointersección, entonces el pro- 
pio 34 tendrá el aspecto representado en la 
fig. 44, donde A, = A,= A+. Notemos que 
los triángulos 4,424, y 414544 no obliga- 
toriamente son caras de partición, puesto 
que en la familia pueden existir rectas para- 
lelas a AzAz y As 4, y situadas entre éstas, 

11. Demostramos por reducción al absurdo: supongamos que 
todos las ángulos de las caras <21'5. Entonces todas las caras son 
triángulos, puesto que para n > 4 el mayor ángulo del n-ágono 
U—-2a 

a 
y Ay, el número de aristas interiores. Puesto que todas los caras 
son triángulos, entonces 




















ña d 
no es menor qu > 3 Sea € el número total de caras 


c< (8.0) 








ón se desprende que a cada vértico interior le son 


De la supasie ñ 
aristas. Por eso, sí V, es el número de aristas inte- 


adyaceutes 
riores, entonces 








2 3 
Y SIM 


(8.2) 








— (Ar + 5) 
2) obtenemos que 





A partir de la fórmula de Euler (V, +5 
así coma de las desigualdades (S.1) y 
1 2 
3 MM=As]| eS 


lo cual es vaposible. 

43. Si el grafo completo con cinco vérlicos encaja en el plano, 
entonces en el plane se obtiene um polígono simple M partido en 
caras que también son pulígonos simples. Según el enunciudo 

55-40 % 
Lia = 10 aristas de partición. Aplique- 














existen 5 vértices y 





mos la fórmula de Enler en la forma siguiente: Y — A + C 
donde el número de caras contieno un complemento de M respecto 
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al plano o la scara» no limitada, De aquí C= 7. Dado que dos 
vértices del grafo pueden unirse sólo por una arista, eu la frontera 
de cada cara (incluyendo la no limitada) hay por lo menos tros 


aristas. Poreso 3C < 2A; de aquí € < Es Az > <7 


14. La desigualdad (5.10) se obtiene a partir de la fórmula de 
Pick (5.4), considerando la desigualdad £ > b. Si el polígono está 
dividido en cnadrados, entonces L = b. 

15. La primera fórmula se demuestra igual que la fórmula 
(5.7), tomando en consideración el hecho de que ahora el área del 
triángulo primitivo es igual a + La segunda se desprende de la 
primera y de (5.7), eliminando los términos —x (M) + 4 10m). 

17. Elijamos tales vórtices 0. . . ., vn del poliedro X, situados 
a diferente “altura y mumerados en orden de su crecimiento, de 
manera que la altura de cada vértice restante coincida con la de 
uno de estos vértices elegidos. Consideremos la suma $ (%) = 
= V (h) — A (0 + € (4), dunde Y (h) es el número de vértices 
del poliedro ya encontrados por el plano móvil Q en el momento 
cuando éste se encuentra a una distancia % de su posición inicial 
(y análogamente para A (M y C (4). La suma S (%) puede variar 
sólo al pasar Q por los vértices v,, . . .. vn» Cuando v, yace en Q, 
la intersección ( f1WX es cara, arista, o vértice; a partir 
de aquí concluimos que en este momento S(%) = 1. Igual aspecto 
tiene Ja intersección Q N 4X en el momento cuando v, Se encuentra 
en Q; do aquí se desprende que la suma $ (») aumenta en 4 al 
pasar Q por 0. Cuando Y pasa por el vértice v; para el cual 2 < ¿ < 
< n — 1, todas las aristas y vértices del poliedro X que en este 
momento en el plano Q forman un contorno simple, o bien 
una o varias quebradas simples mo cerradas (posiblemente, que 
degeneran en vértices). Supongamos, por ejemplo, que al pasar € 
por el vértice za, en el plano Q se encuentra una quebrada no cerrada 
€ que tiene a aristas y $ vértices. Entonces $ = 4 -+ 1. Además, 
sen que de dicha quebrada salen hacia arriba y aristas y $ cari 
Entoncos 5 = y + 1. Por eso al pasar Q por bz, la suma $ (%) 
varía en B—-(a+Y—b=1a0 +1) (a+ p—(y4+1)=0, 
es decir, conserva su valor. Si la quebrada € está cerrada, entonces 

y $ (h) tampoco varía. Así será al pasar Q por 
su, 2<1<n— 1. Por eso x (0X) =2, 
del enunciado del problema, la fórmula de 
Jaciones (7.10) y (7.11. obtenemos consecntiva- 



































Euler y las rel 
mente: 
ANA 


E 3 


y C=2=V IA, 4G<2A, 


De aquí se infere: 





o bien 
VIVA 12 
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Entre los números eute-os, son soluciones de dicha igualdad sola- 
mente Y = 3 y V =4. Dado que el poliedro no puede tener tres 
vértices, entonces Y = 4. o sea el poliedro es un tetraodro. 

19. La formulación de la afirmación reza: si cada dos caras 
de un poliedro tienen un lado común, el poliedro es un tetracdro, 

20. Supongamos que el número de cambios de signo alrededor 
de cada vértice no es menor do 4, Sea NY la suma de dichos números 
tomada respecto a todos los vérticos. Según la suposición, tenemos 


N>4V (8.3) 


Consideremos además el número de cambios de signo al recorrer 
la frontera de cada cara y la suma de todos aquellos números. 
Un cambio de siguo está enlazado con un solo parde aristas que 
tieueu un vértice común y designados con signos diferentes por 
tanto el número total de cambios, al recurcor todas las caras, es 
igual al número total de cambios al recorrer todos los vértices, es 
decir, es igual a N. El número de cambios de signo. al recorrer una 
cara m-angular, es evidentemente par y no excede de m; por eso 


NEC, + 4C, + 60. + 6074... (8.4) 


Utilizando las igualdades (5.3) y (S 
y (7.10), obtenemos 
































.4), usí como las fórmulas (7.4) 


40, — 4C5 + 604 + 603 +..-< 
< 20, 4 40, + 405 + 60, +00, +.. 

= 2 (303 + 40, + 503 +...) — 4 (03 + C4+ 05 + 

=4A—40=4V—8, 


lo cual es imposible, 

Afirmación dul: existe tal cara de un poliedro, recorriendo 
la cual, el número de cambios de signo no excede de 2 

21. Do la desigualdad 30 < 24 su desprende que A > 15/2, 
es decir, A>8. De la fórmula de Enler obtenemos que V = 
= A — 3. Entonces la desigualdad dual 3V < 24 da 3 (A — 3) < 
<2A n bien A < Y. Así pues, son admisibles sólo dos valores, a 
saber: A= 8 y A = 9. En el primer caso, a partir de la fórmula 
de Euler, obtenemos que Y = 5, en el segundo que Y =6. Un 
poliedro que rene GC = 5, A=8, V = 5 existe; es una pirámido 
cuadrangular. ln poliedro que liene C- 9, V=86 es, 
por ejemplo, un prisma Iriangul 

Problema dual: un poliedro co 
caras y cuántas uristas tiene? 
tiluyamos en la fórmula 2Y — 24 -+ 2C 4 todos 
os del primur miembro, valiéndonos de las desigualdades 
17) A y (LS 


23) 1-Nv12Y € 
133 123 i23 


























5 vértices; ¿cuántas 











(5.5) 
Moltipliquemos ambos miembros de ($-5) por n y sumemos la 
igualdad obtenida, término a término, con 


2 Y ¡2 Y 10,0. 
123 123 
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Entonces 
Y lr—ni+20 Vi4+2 Y) (0—0C¿=4n 
153 159 
23. Asignemos a cada vértice de cuda cara sel poliede el 
número 4/3 considerado como sn «peso». Entonces la suma de los 
pesos tomada respecto a todas las caras y todos sus vórticos será 
igual a V, es decir, al número de vértices del poliedro. Del enun 
lo del problema y la desigualdad (7.13) se desprende quo el p 
dro tiene caras pentagonales. Hallemos la suma de los posos exte 
dida a todos los vértices de las caras ponta y hexagonales. Suponga- 
anos que uínguna cura pentagonal hace contacia con una cara penta- 
gonal o hexagonal. En vista de dicha suposición, la suma señalad. 


tomada respecto a todas las caras pentagonales, es igual a 5 


















= 5Cj. Pero las caras hexagonales pueden tocar una a otia. Por 
pe 7 . 
cso la suma que los corresponde es igual a 7 «6C4 = 2C4. Por eso 


obtenemos 
5C5 + 2C,¿< V. (8.8) 


siendo estricta la desigualdad, puesto que no se han tomado en 
consideración todos los pesos do los vértices de las caras »angnla- 
res para a >7. Por otro lado, la igualdad (7.16; para n= 7 y 
Y = Vy proporciona 

405 +7 20, — 2 — 4 ...=28 4 V 
0 bien 





26. La caracteristica de Euler de la figura es igual a 1. 
27. La característica de Euler de la figura es igual a 


(1)-(3)+(3)=+cor (7): 


28. Para cualquier partición de la esfera en 
estrictamente convexas se cumplen todas las relac 
eu ol $7. Por eso de la AESiEUN dad (7.13) se sigui 
que es imposible coser un baló 
nales. 

29. Tal punto existe. Efectivamente, se por vada punto de 
intersección de dos cireunferencias ma: Mina tercera, 
obtendríamos 
onyexas y cada 
lo enal contradice a 











su particular, 
ón utilizando sólo pedazos. bexago" 








vértice de tal 
la desigualdad € 

30. Tal figura es, por ejemplo, la frontera e cualquier pobre 
dro convexo. 


3 3 
31. Pongamos A= UA B= UA Entuncos x(d1= 
— 3 + x.(B) = 1. (B).A partir del enunciado Lenemos y (4) = 
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= 1, por eso y. (MB) 


1. desprendiéndose de aquí inmediatamente 
la alirmación ner 


ria. 


32. Pungamos A = 1 Ap B= da Entonces 
ro (4) (4) +(3)-0=2x10. 


Necesitamos demostrar que BS. Con este propósito basta com- 
probar que 7 (10 > 6. Supongamos lo contrario: que q (B) = 0, 
entonces y (A) -- 2. Dado que cada dos polígonos tienen nn punto 
común, la figura A es conexa; por tanto, e (4) = 1, y a partir de 
la fórmula (12.1) obtenemos que r* (4) — 0, La última iguaidad 
significa que A coimcide con el plano. Pero esto es impasible, 
porque la figura A está limitada, y el plano no. 

33. Supongamos que están dados los polígonos Aj. Az, Ay, 
A4. Demustremos que la intersección de cada lres de ellos no es 
vacía, entonces la afirmación necesaria se desprende del problema 

















3 3 
anterior. Pongamos A= Y Aj B= N 4; Entonces, al igual 
K p 


¡! i=l 
que en el problema 31. y (4) = 7 (8), Según el enunciado e (4) = 
=4 y c* (4) — 1. Por eso, a partir de la fórmula (12.1), tenemos 
que x(41=1 y x(B)= L. Luego B +. Análogamente se 
comprueba que la intersección de todas las ternas de polígonos no 
es vacía 


35. En A (2 —3n E 4) portes. 





” 
36. Pongamos A = 1] 4, donde A, son segmentos, Puesto 
il 


que e (4) Sn y e? (4) 1, a partir de la fórmula (12.1), obtene- 
mos que 1.4) < n. El primer miembro de la desigualdad se 
demuestra por inducción respecto al número de segmentos n. Para 

dicha desigualdad es evidente, Supongamos que está demos» 
trada para todos 1 < m. Demostrémosla para n= m +1. Sea 


m(Bm) 








met á ” 
B="U A, Según la suposición tenemos y 1,4:) > 

ii t= 
entonces 


ama (E, 40) +2 02 [Am (8, 409]> 





[5 Cim+1 240 ] 4 


ra 

Tomando en consideración que xl UAT 40] < m obtene- 
iaa 

mos 


xr pS cs 





mt 18 (mM 


37. Pongamos gue están dados los polígonos estrictamente 
convexos Aj, de, - + As y que cada enatro de ellos tienen una 
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interserción vacía. Según el teorema 3, cada cuatro poligonos y, 
por tanto, los cinco cubren la esfera S: entonces 


5 5 Sis 
220 (1)-(2)+(3)-> 
La contradicción obtenida demuestra la afirmación necesaria. 
38. Supongamos que cada cuatro polígonos cubren la esfera S. 
Entonces, según el teorema 3, cada tres de ellos tienon una inter- 
sección no vacía, y cada cuatro, una intersección vacía. Soa que 
son on total m polígonos (m > 5). En este caso 


(7) Dl). 


De aquí (rr A 2) =1 0 bien m= 4, lo cual es imposible. 
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1, Shariguin 
PROBLEMAS DE GEOMETRÍA. PRANIMETRÍA 


La presente colección contiene 340 problemas de 
estervometría, agrupados en dos apartados. En el 
primero están rennidos, en lo fundamental, los 
problemas de cálculo, mientras que en el sogun- 
do, los problemas a demostrar, desigualdades geo- 
métricas, lugares geométricos de puntos, etc. Ésta 
recopilación de problemas es muy interesante, ya 
que abarca por completo todos los temas de esie- 
reometría. En la misma el interesado podrá en- 
contrar tanto los problemas universalmente cono- 
culos, como otigimales, compuestos por el autor, 
A pesar de que un circulo de problemas por el 
grado de complejidad supera el nivel de los más 
complejos del curso escolar, todas las soluciones 
son elementalos y para su comprensión no se 
requieren conocimientos especiales. 

El libro que brindamos está destinado a los 
escolares que se interesan por las matemáticas en 
general y la estercometría, en particular. Al mis- 
mo tiempo, esta edición puede despertar interés 
entre los profesores de matemálicus y los afi- 
cionados a esta ciencia. 
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1 Gelfand, E. Glagóleva, A. Kirílov 
MÉTODO DE COORDENADAS 


En esta obra se describe el método de coordena- 
, el procedimiento destinado para 
ón de un puato o uD cuerpo 
con ayuda de cifras u otros símbolos. De nn 
modo inge comprensible y a la vez rigu- 
rosamenle científico se trata de las coordenadas 
de un punto sobre una recta, mm plano o en el 
; del espacio cuadridimensional del cubv 
limensional y de otras cuestiones de into- 
rés relacionadas con las matemáticas modernas. 
En cada una de las partes del libro se dam pro- 
















blemas a resolver por el lector. Es un libro de 
matemáticas para los escolares del lercer año de 
las esenclas especiales de matemáticas y no exige 





conocimientos que no estén incluidos en el pro- 


grama escolar 
Todos los aficionados a las mitemáticas lo 


leerán con interés. 
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